Tanahmerah Bay, or Tanah Merah Bay, (Indonesian: Teluk Tanahmerah, means : Red Soil Bay) is a bay on the north coast of New Guinea, in the Indonesian province of Papua, about 50 km northwest of the provincial capital of Jayapura (formerly Hollandia).