Described herein are propylene waxes and a production process thereof. The waxes are each produced by polymerizing propylene in a reaction vessel while using a solid catalyst in the presence or absence of an organoaluminum compound. A hydrogen partial pressure of a gas phase in the reaction vessel, said gas phase being formed of the propylene and hydrogen, is maintained at 10% or higher. The solid catalyst is formed of a transition metal compound or a reaction product between the transition metal compound and an organometallic compound, an aluminoxane and a fine particulate carrier. Also described herein is a heating-roll fixing type toner composition composed essentially of a binder resin or a binder resin composition, a colorant and, as a releasing agent, the wax.