If you spend any time commuting, try asking yourself questions such as:
what color is square d4?
What diagonals is d4 on?
Can a knight on d4 get to f2 in 3 moves?
Can a bishop on d4 get to e8?
and so on.
Just pick random squares, and get a set of questions to ask yourself.
Also, spend time with an empty board just getting to know it. I know it sounds crazy but it helps.
I visualize where the square is on the whole board and then see where it is one of the four corner quadrants of 4x4 squares. Since each of these is a mini-board with black in the bottom left corner (and each of these consists of four 2x2 groups of square with black in the corner), it is easy (or easier) to picture what colour the square is. This method doesn't require any memorization.