For existing concrete floors stain works well. It is not offered in as many cool colors but it is durable and will not lift or peel. Check out this one supplier
http://www.kemiko.com See the do it yourself section.
Others are available if you do a search.
Randy