You must replace your tire with a new one as soon as you find any visible sign of wear and tear on the face or the sidewalls.
However, the NHTSA suggests that you must replace your tires every 6 to 10 months, even if they are not showing any visible sign of damage.