Anti-collision lights for helicopters are covered here:
http://ecfr.gpoaccess.gov/cgi/t/text/text-idx?c=ecfr&sid=301efe22674e71c61251de9f2901b613&rgn=div5&view=text&node=14:1.0.1.3.13&idno=14#14:1.0.1.3.13.6.276.31All helicopters must use red anti-collision lights (as opposed to fixed wing which use both red beacon and white strobe lights) when flying at night, and they can not flash less than 40 and more than 100 cycles per minute. The lights can overlap, and in those cases CPM can't exceed 180.
That said, I don't know of any exceptions that would make their anti-collision lights appear to be more steady. Just last night I saw an NYPD helicopter hovering over the east river with slow flashing beacons, perhaps emergency service operators prefer to keep their beacons at 40CPM. I'm not as familiar with non-fixed wing regulation. However, it really could just be a trick of the eyes, especially if both of you are moving, or if you're near tall buildings that have red beacons on their high points.