Utricularia paulineae is an affixed aquatic carnivorous plant that belongs to the genus Utricularia (family Lentibulariaceae). It is endemic to the coastal regions of Western Australia.