Grease compositions are provided that can have one or more unexpectedly beneficial low temperature properties even though the grease compositions are formed from lower value components that traditional low temperature greases. The unexpectedly beneficial low temperature properties can be achieved in part by grease compositions that include a naphthenic base stock having a viscosity index of roughly 120 or less and/or a pour point of −20° C. or more while having a naphthenes content of 60 wt % or more. In some aspects, the naphthenic base stock can have an aromatics content of 20 wt % or less.