Ocean and coastal spaces have shaped culture and customs, inspired art, stimulated recreation, and contribute to human health and wellbeing through employment, recreation, foreign exchange, food security and nutrition. Despite countless shared benefits for people and the planet, ocean health has rapidly declined as a result of exploitative management regimes across the 20th century. To arrest this decline, nations are developing holistic and balanced approaches to ocean governance. Indigenous peoples worldwide have deep cultural ties to the ocean and offer unique management insight through Traditional Knowledge, yet Indigenous management and partnerships across marine and coastal spaces are lacking. Furthermore, there is little recognition of rightful title across coastal and marine spaces, particularly within colonial states. To identify the current state of Indigenous rights across colonial nations – specifically Australia, Canada, and New Zealand - a systematic analysis of four areas was performed: 1) National legislation and policies supporting Indigenous rights, 2) marine-specific departmental initiatives supporting Indigenous rights, 3) co-management agreements and governance partnerships, and 4) broader activities supporting Indigenous marine rights at the community and state level. This study presents recommendations for strengthening partnerships and establishing genuine relationships between governments and Indigenous peoples that contribute to Blue Peacebuilding.