High gloss paint works on textured walls, but it might not give as much shine as on smooth walls. For textured walls, consider using a semi-gloss or satin finish instead.