Garage door springs should be replaced when they become worn, damaged, or broken. It is important to replace them promptly to avoid further damage or safety risks.