Without seeing your photos, I can only guess that the light and film are not matched for proper color balance. This is more easily prevented with digital photography. This is fixed in the "white balance" setting of your camera.
If you're shooting film, then you have to either put a filter on your lens or use "Type L" film.
If you can post an example of the tint, many here will be able to advise you.
It deffinatly could be sodium lights. They will ruin a dark scene from a lot farther away than you would imagine. We had some near the observatory that I used to work at and when they were on they would totally blow out faint little objects.