Walk the Talk summarises a report to the Australian Conservation Foundation (ACF) and National Environmental Law Association (NELA) that provides advice on how to better incorporate Indigenous interests into the discussion document, Out of the Blue, an Act for Australia's Oceans. We highlight how Indigenous peoples in Australia can become actively involved in managing and caring for their sea country, and showcase some examples of how Indigenous peoples internationally have been grappling with and finding solutions to a similar challenge.