Quoted from limbo76:

Here is another option. H&C concrete stain is a great product and would be great for this application. Epoxy systems are awesome but do require precise prep and tend to be expensive if done correctly. If cost is in mind this would be a great solution to your problem. We use H&C concrete stains commercially on everything from parking garages to exterior concretes and basement floors. You can get it in about any color and goes on just like paint, just a little thinner. The product should be available at your local Sherwin Williams . As far as prep goes we power wash with tsp and scrub if possible and if not sweep and vacuum. Hopefully the floor has a some profile which is ideal for adhesion. I have never had warranty issue yet with their product. Good Luck!