What is the best way to remove paint lines from concrete floors?

It depends on whether it is a water (latex) based paint or a oil based paint. If it is oil based paint it may not come out, but if it is a water (latex) based paint use 'Goof Off' or other latex paint removers with a wire brush. I have used 'Muriatic acid' on some concrete appications.