Palynomorph assemblages and mineral microfossils from five southern Red Sea coastal environments were studied to demonstrate their distribution pattern and suggest their source. The environments studied were 1. mangrove swamp 2. middle Holocene paleochannel 3. algal mat, 4. Sabia Island coral reef, and intertidal zone. The samples studied were from the top 3 cm semi-consolidated sediments from various environments. Standard palynological maceration technique was used to isolate palynomorphs. These sediment samples are mainly clay and fine sand and yielded low numbers but high diversity of palynomorph assemblages. They are grouped into pollen and spores, dinoflagellate cysts, and algal remains, fungal spores, hyphae and fruit bodies, protists, and invertebrates. A few Ascidian and sponge spicules, and phytoliths (mineral microfossils) occur in the Sabia Island coral reef environment. The protists and invertebrate remain include microforaminifera, thecamoebians, tintinnomorphs, crustacean and annelid palynomorphs. The assemblage also includes six form taxa belonging to the form genera Katora and Mangrovia. These palynomorphs belong to both marine and terrestrial environments and are of autochthonous and allochthonous origins. The source and genetic relationship of each palynomorphs is discussed.