Find rue21 at Southpark Mall, located at I-95 & Temple Ave., Colonial Heights, VA 23834 in Colonial Heights, VA. Check the map for directions and discover other rue21 locations nearby.