Colonial Heights VA Lone Star Steakhouse & Saloon 1. 2001 Southpark Blvd, Colonial Heights, VA 23834 | Lone Star Steakhouse & Saloon (804) 520-1009