STORY: Mexican authorities found three bodies on Friday in the state of Baja California, where an American and two Australian tourists were reported missing.

The three men - Australian brothers Callum and Jake Robinson, and American Carter Rhoad were in their early 30s.

They were on vacation surfing in Ensenada, about 90 minutes south of the U.S.-Mexico border, and authorities say were last seen on April 27.

Tents and a burnt white pickup truck were also found in the area.

Baja California is one of Mexico's most violent states, although tourist areas like Ensenada are considered safer. Local resident and surf instructor Miguel Arroyo lamented how things have changed.

"I feel angry, fed up and sad at the same time that you can't have these beautiful places anymore because you don't feel safe. I have a family and part of what I like to do is to take my children to these places, to camp, to have a good time, to fish".

The state prosecutor on Thursday said three people were being investigated in connection with the case, though it was unclear whether they were involved in the disappearance of the Robinson brothers and Carter Rhoad.

The U.S. State Department advises Americans to reconsider travel to the state due to crime and kidnapping.