What does he look like besides discolored? Bloated, ragged fins, any odd lumps? I'm going to guess that it could be ammonia poisoning, but without any other information I can't say for sure. I would test ammonia right away (if you don't have a liquid test kit get one asap). If any ammonia shows up on the test, start doing daily 25% water changes, and maybe do a 50% change to start (any other members correct me if this is too much). The problem with doing 100% water changes every 2-3 weeks is that you will get ammonia buildup and then you are washing away any good bacteria that may have started to build up. This means that the tank will never cycle (if you don't know what cycling a tank means I would highly recommend reading up on it), so you will get regular ammonia spikes which stress your fish (ammonia is poison to fish). Also, it woud be good to get your fish on a staple diet of betta pellets or flakes (whichever he will eat). Also, even if you are unable to test the ammonia right now I would still do a 25% water change now. It can't hurt. Good luck.