Domains within the plane of the plasma membrane, referred to as membrane rafts, have been a topic of considerable interest in the field of membrane biophysics. Although model membrane systems have been used extensively to study lipid phase behavior as it relates to the existence of rafts, very little work has focused on either the initial stage of lipid domain nucleation, or the relevant physical parameters such as temperature and interfacial line tension which control nucleation. In this work, we utilize a method in which the kinetic process of lipid domain nucleation is imaged by atomic force microscopy and modeled using classical theory of nucleation to map interfacial line tension in ternary lipid mixtures. These mixtures consist of a fluid phase lipid component (1,2-dilauroyl-sn-glycero-3-phosphocholine, 1-palmitoyl-2-oleoyl-sn-glycero-3-phosphocholine, or 1,2-dioleoyl-sn-glycero-3-phosphocholine), a solid phase component (galactosylceramide), and cholesterol. Interfacial line tension measurements of galactosylceramide-rich domains track with our previously measured area/perimeter ratios and height mismatches measured here. Line tension also follows known trends in cholesterol interactions and partitioning, as we observed previously with area/perimeter ratios. Our line tension measurements are discussed in combination with recent line tension measurements to address line tension regulation by cholesterol and the dynamic nature of membrane rafts.