Wax compositions are provided with improved properties for various applications, such as coating of corrugated cardboard or other cellulosic paper materials. As described herein, paraffin waxes having a very broad molecular weight distribution are provided, e.g., 95% carbon number spread of at least 18 carbon atoms, which result in wax compositions with a relatively hard needle penetration value, suitable blend kinematic viscosity, and provide equivalent or better wet strength and water proofing properties as compared to waxes currently commercially used in corrugated coating. The paraffin wax compositions described herein also provide a higher congealing point, thereby benefiting the high temperature properties such as oil bleed, appearance and friction coefficient of the corrugating wax coating.