Melissodes stearnsi is a species of long-horned bee in the family Apidae. It is found in North America.