The classification of natural spaces and cultural practices as ‘heritage’ profoundly alters their form and function. Individuals and communities responsible for maintaining the space or practice are often subjected to the dictates of governments, non-governmental institutions and tourists’ tastes, whilst the symbols of heritage themselves are projected as emblematic of how the state wishes itself to be perceived. The condition of statelessness magnifies the vulnerability of communities to these processes of heritagization, with the state co-opting cultural attributes into icons of heritage without any prospect of redress and exacerbating the invisibility and relative lack of agency that characterize many stateless communities. This chapter explores these issues in the context of mobile maritime communities that are stateless or at risk of statelessness in Southeast Asia. It demonstrates how states such as Malaysia, Thailand and Myanmar have introduced restrictions on everyday livelihood practices through the imposition of marine protected areas and transformed other aspects of these communities’ lives, such as their houseboats, into objects of touristic consumption under the aegis of natural, cultural and intangible ‘heritage’ that serve to benefit the state yet further degrade the human rights of individuals in the affected communities.