John,
Those are interesting pictures.
The previously linked AC indicates that stacks do not necessarily have to be painted, merely illuminated... Are the plants in question near airports? The power plant south of me does feature painted stacks, but it's within the Class D surface area for one of the busiest airports in Oklahoma. Another plant, about twenty miles northeast, and not near any airports, doesn't have a painted stack.
Unfortunately, the FAA only has the current AC's immediate predecessor (rev. K change 2) available online, which became effective in 2007. At the moment, I'm too lazy to poke around to find earlier docs... the only stack on my layout was constructed in the late 1950s and all images I have show it to be mostly gray with a black top.
Sam