Thats odd, you haven't destroyed the footer somewhere have you? or maybe you have either closed a tag off in the wrong place or have a tag left open?
Surely you changed the colours with css not in the templates?, if you haven't changed too many, make a copy of the content of one, revert the template then see how things are, if nothing is better paste your code back to it and move on to the next, when you find the offending template you'll be able to check the reverted code against the copy you made before reverting it