The calculated distance (air line) between Bristol and Coleford is approximately 24 miles respectively 38 kilometers.
By car or train, the actual journey to Coleford is certainly longer, as only the direct route (as the crow flies) between Bristol and Coleford has been calculated here.