When practical they should be on the right side. Doesn't always happen though. When NS went to "Stick" signals on our district, many of the intermediate signals that had one signal in each direction on its proper right hand side now have only one signal mast with signal heads for both directions on the one mast.
Some signals were place on the left hand side because of a curve or terrain interfering with their view.