Health What carrier is TerraCom? What carrier is TerraCom? Enroll now while it lasts! TerraCom Wireless is a nine-state, regional provider of Lifeline cell phones and airtime for those with low income or who are already on a government assistance program.