Membrane transporters play a central role in many cellular processes that rely on the movement of ions and organic molecules between the environment and the cell, and between cellular compartments. Transporters have been well characterized in plants and green algae, but little is known about transporters or their evolutionary histories in the red algae. Here we examined 482 expressed sequence tag contigs that encode putative membrane transporters in the economically important red seaweed Porphyra (Bangiophyceae, Rhodophyta). These contigs are part of a comprehensive transcriptome dataset from Porphyra umbilicalis and Porphyra purpurea. Using phylogenomics, we identified 30 trees that support the expected monophyly of red and green algae/plants (i.e. the Plantae hypothesis) and 19 expressed sequence tag contigs that show evidence of endosymbiotic/horizontal gene transfer involving stramenopiles. The majority (77%) of analyzed contigs encode transporters with unresolved phylogenies, demonstrating the difficulty in resolving the evolutionary history of genes. We observed molecular features of many sodium-coupled transport systems in marine algae, and the potential for coregulation of Porphyra transporter genes that are associated with fatty acid biosynthesis and intracellular lipid trafficking. Although both the tissue-specific and subcellular locations of the encoded proteins require further investigation, our study provides red algal gene candidates associated with transport functions and novel insights into the biology and evolution of these transporters.