The Caribbean is bordered by the Atlantic Ocean to its east and north , the coast of South America to its south , the coast of Central America to its southwest , and by the Gulf of Mexico to its northwest . The region is located southeast of the Gulf of Mexico and North America , east of Central America , and to the north of South America .