Low sulfur marine fuel compositions and methods for making the same are provided. The compositions exhibit a sulfur content of at most 0.50 wt. %, a solvent power of at least 0.30, and a P-value of at least 1.15.