In Minneapolis-Saint Paul the average cost to install or replace a toilet is $500, although prices can vary anywhere between $200 and $800+ (cost of the toilet is not included). The install should take about 2 hours.