This paper presents new data on free-living heterotrophic euglenids (Euglenozoa, Protista) that occurred in the marine sediments at Cape Tribulation, Queensland, Australia. Twenty-nine species from 9 genera are described with uninterpreted records based on light microscopy, including one new taxon: Notosolenus capetribulationi n. sp. There was little evidence for endemism because the majority of heterotrophic euglenid species encountered here have been reported or were found from other habitats.