Here's What You Need To Know While two-part epoxies like the one from Rust-Oleum are among the best types of paint ... the most reviewed concrete floor coating is Behr Granite Grip.