Clinical management of severe pain associated with sickle cell disease (SCD) remains challenging. Development of optimal therapy would be facilitated by use of murine model(s) with varying degrees of sickling and pain tests that are most sensitive to vasoocclusion. We found that young (≤3 month old) NY1DD and S+SAntilles mice (having modest and moderate sickle phenotype, respectively) exhibit evidence of deep tissue/musculoskeletal pain. Deep tissue pain and cold sensitivity in S+SAntilles mice increased significantly with both age and incitement of hypoxia/reoxygenation (H/R). C57/BL6 mice (genetic background strain of NY1DD and S+SAntilles) were hypersensitive to mechanical and heat stimuli, even without the sickle transgene. H/R treatment of HbSS-BERK mice with severe sickle phenotype resulted in significantly decreased withdrawal thresholds and enhanced mechanical, thermal and deep tissue hyperalgesia. Deep hyperalgesia incited by H/R in HbSS-BERK was ameliorated by CP 55940, a cannabinoid receptor agonist. Thus, assessment of deep tissue pain appears to be the most sensitive measure for studying pain mechanisms across mouse models of SCD, and HbSS-BERK mice may best model vaso-occlusive and chronic pain of SCD.