The United Republic of Tanzania, also called Tanzania, is a country composed of Mainland Tanzania and the islands of Zanzibar. Tanzania's domestic laws promote sustainable development of the marine environment; however, since the beginning of the 21st century, the country has been importing large quantities of oil, resulting in an increased risk of vessel-source oil pollution damage. Through a comparative analysis, this article examines the laws addressing this issue in Mainland Tanzania and Zanzibar, the progress that has been made in the legal environment and the challenges that remain, and it discusses possible solutions and improvements. The article reveals that weak implementation of domestic laws for marine environment conservation, a lack of harmonization between domestic laws regarding this issue, and weak domestication of relevant ratified international conventions are among the challenges currently hindering the sustainability of Tanzania's marine environment.