There are fast-drying outdoor paints available, but not all are suitable for each kind of fencing material. Q. How long does fence paint last? On average, stain can last for about 3 years in most ...