Newlywed Fontelle Harrod, 75, returned to their Placentia home Wednesday after flying in from Kansas. She was greeted by her stepdaughters, but her new husband was not there to welcome her.
Fontelle says she last talked with Robert on Sunday.
"He was in very good spirits," Fontelle said. "We've been in love 59 years and he gave me this in 1950 when he went to the Korean War. And we were just getting started again. No, he would not have left on his own."
Robert originally proposed to Fontelle in 1950, but their relationship ended after he went off to serve as a Marine in the Korean War.
Recently, Fontelle's daughter, who heard stories of her mother's first love, tracked down Robert's phone number. They reunited after nearly 60 years and got married last month in Orange County, within days of seeing each other.
"Hopefully he will show up. We're anticipating he'll show up, you know, because he knows she was coming in and he was looking so forward to this," said Robert's daughter Julie Michaels.
Family members say Robert and his son-in-law were fixing up the house on Monday, getting ready for Fontelle's return. The son-in-law went to the hardware store, but when he returned a housekeeper was sitting outside the home and the door was locked.
"We haven't seen any activity on his bank account, on his credit cards," said Det. Corinne Loomis of the Placentia Police Department.
His family says Robert has his wallet and his keys with him, but his car remains sitting in the driveway.
Police are now going door-to-door and handing out flyers in the couple's neighborhood, searching for any clues to his disappearance.
"He might have had concerns possibly about how quickly that he married Fontelle, if that was a concern of his that he got to thinking about," said Loomis. "We don't know anything about financial implications or anything else that was going on in the family at this moment that he would be concerned about."
Robert Harrod is 5 feet 11 inches, 140 pounds, with gray hair and brown eyes.
"Dad if you're watching, come home. We're here, we love you and your wife is waiting for you. And I love you dad," said Michaels.
Family members say Robert has bad knees and has trouble walking more than two blocks. They also say he can be forgetful and he has a hard time remembering phone numbers, but he does know how to find his way home.
If you have seen Robert Harrod, you're asked to call the Placentia Police Department at (714) 993-8194.