The calculated distance (air line) between Calgary and Red Deer is approximately 85 miles respectively 137 kilometers.
By car or train, the actual journey to Red Deer is certainly longer, as only the direct route (as the crow flies) between Calgary and Red Deer has been calculated here.