Signs pointing to the need for water heater replacement include insufficient hot water, strange noises, visible leaks, old age (8-12 years), rust or corrosion, frequent repairs, decreased energy efficiency, and unpleasant odors.