Yep, rice is considered a cheat. But as cheats go it's not the worst grain you could eat. I still have rice maybe twice a month. Starches are counter-productive to weight loss. I've been at my goal weight for a long time and rice every once in a while doesn't bother me.
Paleo Principles
#2.Don't eat wheat, corn, rice, or other grains. If you choose to eat some grains, eat them sparingly and prepare them to minimize toxins, such as by sprouting and soaking. Wheat seems to be the worst of all the grains, while rice seems to be the most benign. Whole grains are not better than refined grains.
http://www.modernpaleo.com/principles.html