Colonial Heights VA Outback Steakhouse 1. 165 Southpark Cir, Colonial Heights, VA 23834 | Outback Steakhouse (804) 520-4329