If it's dirty water or smells, it's a wax seal problem from under the toilet base. Water Damage: Water stains or discoloration near the base of the toilet are signs of floor damage from a toilet leak.