Two manglicolous lichen species namely, Graphis ajarekarii Patw. and C. R. Kulk on the twigs of Avicennia officinalis from Nagayalanka lighthouse of Krishna estuary, Andhra Pradesh and Ramalina leiodea (Nyl.) Nyl. on the twigs of Ceriops decandra from Bhitarkanika island of Mahanadi estuary, Orissa state are reported. Both the species are new records on the mangroves of Andhra Pradesh and Orissa states of India.