A newlywed Camp Pendleton Marine and his wife are short — really short — on rent money after a woman stole thousands in checks from the couple and cashed them at a series of Walmart stores in Southern California.

The three MoneyGrams, worth more than $2,000, were stolen from the mailbox at the Hampton Pointe Apartments leasing office in February, according to an ABC News affiliate in San Diego. Checks from several nearby apartment complexes were also swiped.

Related: Marine Vet Who Took Down Armed Robber Says He Followed His Instincts »

Police are searching for a woman who was spotted on security cameras at two different Walmart stores, one in San Bernadino and another in Highland, where she cashed the checks the same day they were stolen, according to a Fox News affiliate in Los Angeles.

“She’s actually seen entering with a child in a shopping cart when she does it. So she’s even got a small child with her when she’s committing these crimes,” Anaheim Police Sgt. Daron Wyatt told an Anaheim ABC News affiliate.

A May 17 video uploaded to the Anaheim Police Department’s Facebook page shows the suspect as she entered the Walmart in Highland.

Recommended

In The Military? Tips For Saving Money At Every Stage

Think Your Absentee Ballot Doesn’t Matter? Here’s Proof It Does

9 Ways To MacGyver Your Life With A Rip It Can

10 Essential Fieldcraft Survival Tips, According To A Veteran

How This Soldier Used His Military Skills To Build A Career And Serve Veterans At Sodexo

Law enforcement officials believe the woman, thought to be in her 30’s, is using a fake identity to alter and cash the checks.

The Marine’s rank was not released by the police, but $2,000 represents a significant chunk of change to most service members, even for a married Marine living in a high-COLA part of California.

“He’s not only fighting for us, but he’s fighting for her, and she goes out and commits this crime,” Wyatt told ABC.