When authorities responded to the fire, they found David Gray of Duke and Terry Arnold of Sapulpa near the site of the trailer at Route 1 Box 87, according to District Attorney John Wampler.
David Cunnings of Altus and Randy Welch were arrested that night at Welch's home in Duke.
Wampler said that it is believed the fire started with the meth lab. Methamphetamine is cooked using a number of household ingredients along with anhydrous ammonia and the over-the-counter decongestant pseudoephedrine.
Fires involving such labs are not uncommon.
The four men have been charged with arson and attempting to manufacture methamphetamine.
They face an arraignment hearing before associate District Judge Dan Deavers on Tuesday.
The investigation was conducted by the District 3 Drug Task Force along with Greer and Jackson County sheriff's departments, the Mangum Police Department, the Oklahoma Highway Patrol, the state Department of Wildlife and the state Fire Marshall's Office.
The Russell Volunteer Fire Department extinguished the blaze.