To thoroughly clean your concrete garage floors, start by sweeping to remove any large debris. Then using a hose with a pressure washer attachment, spray the surface starting at one side of the room and slowly moving across in a back-and-forth motion. Be sure to overlap your sprays slightly to ensure that all areas are covered during this step.