Oscar Suarez, 32, and Magdalena Devil, 25, are from Montclair, WPIX 11 reported.
The couple arrived at the popular vacation spot Saturday and checked into the Discovery Bay Hotel in St. James, according to police.
The couple rented the jet ski around 2:30 p.m. Monday and were last seen heading out to open water. They were both wearing life jackets.
The jet ski operator notified other operators after about a half-hour, who conducted a search. Police and Barbados Coast Guard units also looked for the couple.
Barbados police ask anyone with information on the whereabouts of Suarez and Devil to call 246-419-1700.
Click here to follow Daily Voice Essex and receive free news updates.