Check out CNN affiliate KOCO-TV in Oklahoma City for updates.
(CNN) -- A massive manhunt was under way early Saturday for two men suspected in the shooting of an off-duty sheriff's deputy in Oklahoma.
Maj. John Waldenville, a 25-year veteran from Oklahoma City, was working as a security officer at a restaurant and walking to a nearby bank about midnight when he was attacked, said Oklahoma County Sheriff John Whetsel.
Two men attacked the deputy from behind, shooting him in the head as soon as he turned around.
"He never had the opportunity to even unbuckle his gun," Whetsel said.
Whetsel said the shooting was caught on videotape. Investigators are "trying to make a good identification of these two people."
Waldenville is listed in critical condition. The sheriff said his deputy is undergoing a lengthy surgery.
"We're praying for the best," he said.