Elkins has more than 35 years experience in the company, holding materials and supply leadership positions.
In his new role, Elkins will report to senior vice president and chief financial officer Mark Schroeder.
Patriot is a top US coal producer with 13 active mining complexes in Appalachia and the Illinois Basin.
The company controls 1.9 billion tons of proven and probable coal reserves.