"An ugly story comes to an even uglier end," Navy spokesman Brian O'Rourke told the North County Times.
Officials say the apparent cause of death was self-inflicted asphyxiation. Campos had last been checked at 11:45 a.m., according to the U.S. Navy.
Provost was gay and it was initially thought he was a victim of a hate crime. The Navy later said there was no evidence to support that.
O'Rourke told the paper that the announcement of Campos' suicide was delayed until his family could be reached.
"We also wanted to reach out to Seaman Provost's family and tell them," O'Rourke said.
Campos and Provost were both assigned to Assault Craft Unit 5.