On average, it takes a plumber between two and four hours to replace a toilet. It may take longer if your toilet is in a small bathroom or hard-to-reach place. Replacement times can also increase for more complicated toilet designs.