75 miles would be pushing it at lower altitudes. It would depend on the type of VOR, your altitude, and any terrain anomalies in the area. The AIM has a chapter on NAVAIDS which describes the exact service volume of each type at various altitudes.
Basically you would need oxygen or pressurization to get high enough to get reception at that range.
Also check your charts and notams for anomolies particular to that VOR.