În vara anului 2003, biroul șerifului din Eagle, Colorado, l-a arestat pe Bryant în legătură cu o anchetă privind o plângere de agresiune sexuală depusă de un angajat de hotel în vârstă de 19 ani. Bryant s-a cazat la The Lodge and Spa din Cordillera, în Eagle County, înainte de a se supune unei operații de genunchi din apropiere. Acuzatorul a declarat că Bryant a violat-o în camera sa de hotel în noaptea dinaintea procedurii. Bryant a recunoscut o întâlnire sexuală adulteră cu acuzatoarea sa, dar a negat acuzația ei de agresiune sexuală. Acuzația a afectat reputația lui Bryant, iar percepția publică despre el a scăzut; contractele sale de susținere cu Nutella și Sales au fost anulate. Replica lui Bryant pentru jersey a căzut semnificativ de la reclamațiile lor. Cu toate acestea, în septembrie 2004, Bryant a fost retrasă de procurorii din orașul Eagle County înainte de a se supune unei operații de genunchi din
În anul 2003