The only problem with getting it stained is the cement needs to be as flawless as possible. Then it looks no different than tile.

I re-did a kitchen and the whole time I was there thought the customer had 4' x 4' tile (which I thought was odd) until I had to get on my knees and realized it was stained. Keep in mind it was done in 2-4 shades with borders and patterns. Ill see if I can dig up a picture.