Tick‐borne relapsing fever, caused by pathogenic Borrelia such as B. hermsii and B. turicatae, features recurrent episodes of bacteraemia, each of which is caused by a population of spirochaetes that expresses a different variable major protein. Relapsing fever is also associated with the infection of a variety of tissues, such as the central nervous system. In this study, we show that glycosaminoglycans (GAGs) mediate the attachment of relapsing fever spirochaetes to mammalian cells. B. hermsii strain DAH bound to immobilized heparin, and heparin and dermatan sulphate blocked bacterial binding to host cells. Bacterial binding was diminished by inhibition of host cell GAG synthesis or sulphation, or by the enzymatic removal of GAGs. GAGs mediated the attachment of relapsing fever spirochaetes to potentially relevant target cells, such as endothelial and glial cells. B. hermsii was able to attach to GAGs independently of variable major proteins, because strains expressing the variable major proteins Vsp33, Vlp7 or no variable major protein at all each recognized GAGs. Nevertheless, we found that a variable major protein of B. turicatae directly promoted GAG binding by this relapsing fever spirochaete. B. turicatae strain Oz1 serotype B, which expresses the variable major protein VspB, bound to GAGs more efficiently than did B. turicatae Oz1 serotype A, which expresses VspA. Recombinant VspB, but not VspA, bound to heparin and dermatan sulphate. Previous studies have shown that strain Oz1 serotype B grows to higher concentrations in the blood than does Oz1 serotype A. Thus, relapsing fever spirochaetes have the potential to express Vsp‐dependent and Vsp‐independent GAG‐binding activities and, for one pair of highly related B. turicatae strains, differences in GAG binding correlate with differences in tissue tropism.