Paint Store at Orlando Supercenter Walmart Supercenter 4588 3101 W Princeton St, Orlando, FL 32808. Opens at 6am Fri. 321-354-2096 Get Directions.