Animals combine colour change and behavioural choices to enhance concealment and adapt to changes in habitat in time and space. However, non-native and invasive habitat-forming plants and seaweeds can change the landscape, challenging animals to remain camouflaged, especially when the colour of the new habitat differs from the native backgrounds.The chameleon prawn (Hippolyte varians) exhibits remarkable colour variation and effective camouflage against different native seaweeds in shallow tidepools. Individuals optimize crypsis by choosing colour-matching seaweeds and changing colour over time. In some locations, the prawn's native habitats are now replaced by non-native seaweeds of different coloration and structure, making it important to understand whether substrate choice and colour change facilitates the occupation of these seaweeds and enables prawns to camouflage against new backgrounds.Using image analysis and visual modelling of a fish predator, we assessed the colour variation and camouflage of chameleon prawns occupying the non-native seaweeds brown wireweed (Sargassum muticum) and pink harpoon weed (Asparagopsis armata) in southwest UK. We performed laboratory trials to examine whether prawns maintain their preference for colour-matching native substrates when given a choice between them and non-native seaweeds, and if they can change their coloration to improve camouflage against non-native substrates.Prawns exhibit phenotypic diversity and camouflage that varied with the non-native seaweed species, with low colour variation and effective camouflage on pink harpoon weed, but high colour diversity and reduced concealment against brown wireweed. Prawns choose non-native seaweeds when the alternative native substrate provides mismatching coloration, but they did not exhibit any preference between colour-matching native and non-native seaweeds. Once in non-native habitats, prawns change their appearance over a few days to match the background, sometimes faster than when changing on native seaweeds of contrasting coloration.Although human activities considerably modify the coloration of marine landscapes by increasing the establishment of non-native seaweeds, the impacts of those changes appear less severe for colour-changing species, such as chameleon prawns, and will depend on the similarity between the colour of the new substrates and the original native backgrounds, and how animals use behaviour and physiology to match new habitats.