May 6, 1989, Naomi married her Prince Charming, Larry Strickland. She described the event as "a fairy tale wedding ceremony."
After first joking to Closer Weekly in 2013, that the secret to a long-lasting marriage was "separate bathrooms," Naomi revealed the root of her connection to Larry. "We come from common backgrounds. Larry and I are both from a family of six, very blue-collar. He worked in the tobacco fields every summer. My daddy had his own gas station and taught me the hard-work ethic. Larry is the most humble person I’ve ever met.”