Provided are marine fuel compositions having acceptable wax behavior. In one form, the marine fuel composition has the following enumerated properties: a kinematic viscosity at 50° C. of about 5 cSt to about 700 cSt; a wax endpoint temperature of less than about 100° C.; and a ratio of kinematic viscosity at 100° C. to operating viscosity greater than 1, wherein the operating viscosity is at least about 2 cSt. The marine fuel composition exists in a liquid phase with essentially all the wax in the composition melted (essentially free of solid wax) prior to fuel injection into a marine engine.