Fleets Branch is a stream located in Colonial Heights (city) County, Virginia. It appears on the Petersburg USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 6.88 feet (2.10 m) above sea level. The nearest populated place is Colonial Heights, approximately 0.7 miles to the N.