Telehealth can be defined as using remote technologies to provide health care. It may increase access to care among people with sickle cell disease (SCD). This study examined (1) telehealth use, (2) characteristics of telehealth use, and (3) differences between telehealth users and nonusers among people with SCD during the COVID-19 pandemic. This was a retrospective analysis of Medicaid claims among four states [California (CA), Georgia (GA), Michigan (MI), Tennessee (TN)] participating in the Sickle Cell Data Collection program. Study participants were individuals ≥1 year old with SCD enrolled in Medicaid September 2019-December 2020. Telehealth encounters during the pandemic were characterized by provider specialty. Health care utilization was compared between those who did (users) and did not (nonusers) use telehealth, stratified by before and during the pandemic. A total of 8,681 individuals with SCD (1,638 CA; 3,612 GA; 1,880 MI; and 1,551 TN) were included. The proportion of individuals with SCD that accessed telehealth during the pandemic varied across states from 29% in TN to 80% in CA. During the pandemic, there was a total of 21,632 telehealth encounters across 3,647 users. In two states (MI and GA), over a third of telehealth encounters were with behavioral health providers. Telehealth users had a higher average number of health care encounters during the pandemic: emergency department (pooled mean = 2.6 for users vs. 1.5 for nonusers), inpatient (1.2 for users vs. 0.6 for nonusers), and outpatient encounters (6.0 for users vs. 3.3 for nonusers). Telehealth was frequently used at the beginning of the COVID-19 pandemic by people with SCD. Future research should focus on the context, facilitators, and barriers of its implementation in this population.