Hours later, the elementary school principal was found handcuffed to a tree about a mile and half east of the school.
"Franklin Floyd and Michael left, never to be seen again for a long time," Whetsel said.
Floyd was later arrested but would never say what happened to Michael. In a NewsChannel 4 interview from 1995, Whetsel said Floyd was the key to finding Michael.
"Until Floyd opens his mouth and lets us know where Michael's at, it's going to be almost impossible to locate him," Whetsel said.
For years, it has been a mystery investigators couldn't solve. Last summer, an FBI agent went to interview Floyd and asked about Michael. According to the FBI, it was during that interview Floyd confessed. He told the agent he shot Michael twice in the back of the head.
He then told the agent he buried the boy near the last exit leaving Oklahoma and heading into Texas. A search was done of the area, but no evidence was ever found.
"When Michael took his last breath here on Earth, he took the very next breath in Jesus' arms," said Merle Bean, Michael's foster-mother.
At the time of his abduction, Michael was in state custody. He was living with Merle and Ernest Bean. The couple was unable to meet us for an interview but spoke to us by phone. They said they are grateful for the prayers of so many Oklahomans.
"I feel like there is closure, and this is just where I want it to end," Merle said.
The sheriff agrees, even though he wishes Michael could have been found alive. "It's not easy to accept, but at least it's nice to know what happened," Whetsel said.
The FBI investigator who has worked this case said he hopes to interview Floyd again soon.
That agent said he thinks Floyd may have answers which could help solve other cases, including what really happened to Michael's mother.
The boy's mother died in 1990, and investigators believe Floyd may have details about what really happened to her.
Other notable cold cases in United States history:
Notable Cold Cases
Man confesses to killing missing Oklahoma boy more than 20 years ago
A photograph of Lizzie Borden appears in the Lizzie Borden Bed and Breakfast, in Fall River, Mass., Wednesday, Aug. 20, 2008. The owner of the site of the 1892 double murder has filed a federal lawsuit to prevent a new museum and shop in Salem from using the name of the infamous former Sunday school teacher who was accused in the hatchet deaths of her wealthy father and stepmother. (AP Photo/Steven Senne)
Coroner Samuel R. Gerber of Cleveland, Ohio, who has investigated Cleveland's 12 "torso murders," examines a plastic dummy which he received in the mail, shown Feb. 16, 1939. "Somebody," he opined, "possibly the torso killer himself, is playing grim jokes on me." (AP Photo)
Bucks Row, now Durward Street, east London, where the body of Mary Ann Nichols, victim of Jack the Ripper, was found lying across the gutter. (Photo by Hulton Archive/Getty Images)
Elizabeth Short has become one of the most investigated murder victims in history. The aspiring actress' brutal murder has commanded Hollywood's attention for decades: Tinseltown theories about her killer are as common as celluloid. (AP Photo)
These are three victims of a killer who calls himself "Zodiac" and brags to police by letter of his deeds, in San Francisco and the northern California areas. Left to right: San Francisco cab driver Paul Stine, shot to death last Saturday; Cecilia Shepard, 22, student stabbed to death three weeks ago; and Bryan Hartnell, 20, who was stabbed but lived. (AP Photo)
Bloomfield Police Chief Robert Snell fields questions from reporters Thursday, August 1, 1975 about the mysterious disapperances of former Teamster president Jimmy Hoffa. Hoffa's family reported him missing after the ex-union boss failed to come home Wednesday night. Police in this Detroit suburb say they have no clues as to Hoffa's whereabouts. -- (Bloomfield Hills, Mich. (AP Photo)
Dian Fossey plays with a group of young mountain gorillas in Rwanda's Virunga Mountains in central Africa. She is one of a group of Anthropologists who study animals such as the gorilla. (AP PHOTO) 10/05/1982
Defendant John Henry Carpenter talks with his attorney Gary Fleischman in a Los Angeles courtroom, Ca., June 1, 1992. Carpenter, 64, was arrested for the 1978 slaying of his friend and actor Bob Crane of the television show "Hogan's Heroes." Carpenter was acquitted of these charges by a jury in 1994. (AP Photo/Douglas C. Pizac)
The site where 6 year old JonBenet Ramsey was killed in Boulder, Colorado, 1996. (Photo by Karl Gehring/Liaison)
** FILE **Rap star Tupac Shakur spits in the direction of reporters as he leaves state Supreme Court in New York, in this July 5, 1994, file photo. Shakur died on Sept. 13, 1996, the victim of a drive-by shooting. (AP Photo/Bebeto Matthews/FILE)
UNITED STATES - JANUARY 18: Rapper Notorious B.I.G., aka Biggie Smalls, aka Chris Wallace rolls a cigar outside his mother's house in Brooklyn. (Photo by Clarence Davis/NY Daily News Archive via Getty Images)
Donna Norris poses next to a photo of her daughter Amber Hagerman, January 4, 2011, who was kidnapped 15 years ago while riding a bicycle near Norris mother's home in Arlington, Texas on January 13, 1996. (Richard W. Rodriguez/Fort Worth Star-Telegram/MCT via Getty Images)