Naomi was married to Red before he became a criminal, during which time they had a daughter, Jennifer. After he fled, following gruesome interrogation by the authorities, she and her daughter were forced to move to Philadelphia after being forced to "give up everything" and fend for themselves. Many years later, she married Frank Hyland.
She was revealed to be the true target of Lord Baltimore. Milos Kirchoff had her kidnapped to a safe house, where he cut off her finger and presented it to Red, saying 'I am going to do to her what you did to my daughter.'
Throughout the episode she is seen in Milos Kirchoff's safe house. She tries to escape, but fails to do so. Just as Milos Kirchoff is about to take another body part, he gets a call from Red where Red states, "It's time for us to meet."
At the end of the episode, she was traded for the bank accounts that Red stole from Milos Kirchoff. Dembe Zuma walks her back to Red's side of the deal where Red stops her to admire her. It is very clear how much Red cares for her, however, he stays silent and leaves her blindfold on. In the very last scene, she is seen in the back seat of a car that Dembe is driving.
During her temporary concealment under Red's protection, Naomi shows adamant refusal to upend her life and move again. She also refuses to reveal where her daughter's location is. To convince her to accept his proposal, however, Red brings Frank Hyland to the secret cabin and reunites him with his wife.
While they talk in private, Frank agrees with Naomi in that they should not move, but Naomi changes her mind and tells Frank that it's the only way to keep them safe from Milos Kirchoff. Obviously affronted and suspicious of his wife's past involvement with Red, Frank still believes that it'd be better to remain in Philedelphia. Naomi gives in, not wanting to upset her husband further, and they both tell Red that they want to stay.
However, not all is as it seems. In reality, some of Frank's refusal to move is partly due to Monica Lyons, who is having an affair with Frank. Red investigates this and sends Vargus to deal with the woman, who is berated heavily and threatened to stay away from Frank. Afterwards, Red takes Frank aside while Naomi is sleeping to discuss the matter, leading him to a road outside the cabin. There, Frank is shown a dog, one that he recognizes as his lover's, and is appalled, thinking Red killed her. He assures Frank that he didn't, but warns him that if he doesn't keep Naomi happy, there may be fatal reprecussions.
She meets Elizabeth Keen and they discuss Red.