Hi Julie, we used good quality floor paint on our patio and it still looks great after 5 years. Look for the paint that they normally use to do factory floors as it can handle traffic volumes. It's normally enamel based
They sell patio paint or floor paint!
They sell paint specifically made for outdoors so It holds up to the elements. You can find it at any hardware/paint store.
Paint,no matter how good, will eventually peel and be an eyesore. Have you considered staining instead? Very popular where I live. Just fades over time, yet easy to refresh when necessary. Might be something to consider.
Is your patio wood or cement? They make great outdoor cement paint for patios at the hardware store. If it is wood then I would use a deck stain.