Algselt leiti Colorado kartulimardikast vaid piiratud alal Põhja-Ameerika kaguosast. Kartulikasvatuse levikuga jõudis see putukas ka Euroopasse ja seda peetakse siiani üheks suurimaks kahjuriks põllumajanduses. Siin on selle silmapaistmatu mardikaga seotud kurioosumid, mille õhurünnakud võivad kohalikes elanikes hirmu tekitada.
Colorado mardikat kirjeldas esmakordselt 1824. aastal Ameerika entomoloog Thomas Soy. Ta pani Colorado mardikale nimeks Leptinotarsa decemlineata, sõna otseses mõttes kümneharuline, kuna mõlemal kitiinsel kaanel oli 5 triipu.
Colorado mardikas toitus algselt Põhja-Ameerika kaguosas kasvavate kohalike ööbikutaimede lehtedest. See hakkas levima Kansase ja Nebraska osariikidesse taimede leviku tõttu piki asunike loodud kaubateede võrgustikku.
19. sajandi keskel tulid Colorado osariiki kolonistid idast, kes tõid endaga kaasa kartulisaaki, umbes 1855. Selgus, et kartulist sai Colorado mardikas ülimalt meeldiv toit, kes hakkas nendega uusi alasid vallutama. .
Tollased asunikud ja kolonistid kirjeldasid Colorado mardikate rünnakuid õudusega. On kirjeldusi nende putukate paksust kihist, mis kattis sõna otseses mõttes palju kilomeetreid New Yorgi randa, või kehadel libisevatest rongirataste rannasõidulaevadest.
1876. aastal ilmus Colorado mardikas Saksamaal Bremenis ning seejärel Liverpoolis ja Rotterdamis. Esimese maailmasõja ajal levis Colorado mardikas Prantsusmaal, Belgias, Hollandis ja Hispaanias samal ajal. See mardikas ilmus Poolasse arvatavasti okupatsiooni lõpul, 1944. aastal koos okupantidele Saksamaalt imporditud kartulitega.
Pärast II maailmasõda jõudis putukas ka Suurbritanniasse, Taani, Soome, Norrasse ja Rootsi. Siiski ei ole ta aklimatiseerunud madala temperatuuriga riikides, mis piirab Colorado mardika uute põlvkondade arvu.
Täiskasvanud mardikad võivad talve üle elada, mattudes 15-25 cm sügavusele mulda. Mõned neist talvituvad isegi kaks talveperioodi.