I am putting this out there in case anyone else runs into this issue.
Last night we are watching television when suddenly all of the color disappears.
After a few choice words, and checking all of the connections, which all seemed good.
I tested the TV with a DVD and it's in color. But everything coming through the Set Top box is black and white.
Tried turning it off, and back on, and it did not help.
Finally I unplugged the STB to force a reload. (I probably should have done this through the in home agent).
When I plugged it back in and everything re-loaded then it was in color again.