The C4 explosives disappeared two weeks ago during a training exercise at the Twentynine Palms Marine Corps Base.
Officials believe the explosives may have been stolen.
The base is now offering money for any information leading to their recovery.
MORE: 12-year-old killed after grenade likely bought at antique mall explodes
Federal investigators search for grenades after teen killed