Methods, systems, and vehicles are provided that provide for estimating a range of a vehicle with a rechargeable energy storage system (RESS). A sensor unit is configured to measure one or more input values pertaining to the RESS. A processor is coupled to the sensor unit, and is configured to determine an amount of energy available from the RESS using the input values and to obtain a time of day. An estimate of the range for the vehicle is determined based on the time of day and the amount of energy available.