Teluk Tanahmerah atau Tanah Merah adalah teluk di pantai utara Papua, tepatnya di Provinsi Papua, Indonesia, sekitar 50 km di barat daya Jayapura.
Selama Perang Dunia II, Hollandia (kini Jayapura) adalah markas AD dan AL Kekaisaran Jepang. Pada tanggal 22 April 1944, 2 resimen dari Divisi Infanteri XXIV Amerika Serikat mendarat di Teluk Tanahmerah, sebagai bagian dari Operasi Reckless. Setelah itu, daerah ini menjadi markas Sekutu, mendukung aksi lanjutan di Pasifik Barat Daya, dan serangan ke Filipina.
Koordinat: 2°25′S 140°20′E / 2.417°S 140.333°E