Hey there.
What video card do you have? It sounds like a driver problem to me. Ya see, if you don't have the correct drivers for your video card installed, you will be stuck with the low color, low resolution, default settings. I would try to find the latest Linux driver for your video card, or tell me what video card you have, and I will do some digging for you.
Good Luck!
-Tux Gamer