"I Could Fall in Love" a fost lansată ca înregistrare promoțională pe 26 iunie 1995 și la posturile de radio pe 15 iunie. În scurt timp a devenit un single de succes în Statele Unite. "I Could Fall in Love" a dominat Top 40 al posturilor de radio. De asemenea, a avut o rotație puternică în sudul Statelor Unite. "I Could Fall in Love" a devenit cel mai difuzat cântec în Kansas City, Miami și Boston, în timp ce în Los Angeles a fost al doilea cel mai difuzat cântec. A fost difuzat la posturile de radio din Tucson, Arizona, la fiecare 2 ore și jumătate.
În 1996, "I Could Fall in Love" a câștigat premiul Tejano Crossover Song of the Year la cea de-a 16-a ediție a Tejano Music Awards. În 1997, Thomas a câștigat premiul "Among Most Played Song" la American Society of Composers, Authors and Publishers pentru "I Could Fall in Love". Cele trei single-uri din top cinci ale Selenei, inclusiv "I Could Fall in Love", au făcut-o să ajungă pe locul al doilea, după Shania Twain, în topul "Top Female Act of the Year" al UU-BRU Radio Playlist în 1995. Piesele "Dreaming of You" și "I Could Fall in Love" au fost cele mai bine vândute descărcări digitale ale EMI Records în perioada 1 aprilie 2004 - 31 martie 2005.
"I Could Fall in Love" a primit recenzii pozitive din partea criticilor muzicali. Mario Tarrradell de la The Dallas Morning News a scris că "I Could Fall in Love" i-a amintit de melodiile înregistrate de TLC și Brandy Norwood. Un scriitor de la San Jose Mercury News a considerat că "I Could Fall in Love" și "Dreaming of You" au ajutat-o pe Selena să devină noua "Gloria Estefan". Richard Torres de la Newsday a crezut că "I Could Fall in Love" și "Dreaming of You" au devenit imnuri romantice. Potrivit lui James Hunter de la revista Vibe, "I Could Fall in Love" este o "capodoperă". Pe 31 martie 2010, Teresa Jusino de la Popmatters a scris că fanii muzicii anglofone nu mai știu numele Selenei. Ea a mai spus că, dacă le pui "Dreaming of You" sau "I Could Fall in Love", cel mai probabil vor spune "Îmi amintesc acest cântec!" sau "Îmi place la nebunie!". "I Could Fall in Love" a devenit un cântec de nuntă popular după ce a fost lansat. De asemenea, a devenit unul dintre cele mai cunoscute cântece ale Selenei. A ajutat-o să câștige fani vorbitori de limbă engleză.
Videoclipul piesei "I Could Fall in Love" a fost lansat în august 1995. Acesta conține imagini și videoclipuri cu Selena. Videoclipul a ajuns pe locul 11 în topul Billboard Video Monitor VH1 Top Music Videos. De asemenea, a ajuns pe locul șase în lista The BOX Video List, pe locul 10 în lista MOR Music și pe locul 3 în California Music Channel (CMC).
Versiuni de acoperire
În 2001, Jennifer Lopez a făcut un cover al piesei în timpul turneului Lets Get Loud Tour din Puerto Rico. În timpul turneului Selena ¡VIVE! (2005), cântăreața cubaneză Gloria Estefan a făcut un cover al cântecului. Cântăreața portoricană Ana a înregistrat cântecul pe albumul său Amor Latino. Concurenții de la American Idol au făcut un cover al cântecului. Printre aceștia se numără, Lisa Leuschner (sezonul 3) și Karen Rodriguez (sezonul 10). Cântărețul coreean Im Tae Kyung au înregistrat cântecul pe albumul său Sentimental Journey. Cântăreața reggae Fiona a înregistrat, de asemenea, cântecul pe albumul său Best of Sweet Love. Cântărețul american de R&B Ali-Ollie Woodson a înregistrat cântecul pe albumul său Love At the Same Time. Cântăreața filipineză Ivy Violan a înregistrat cântecul pentru albumul său Ivy Silver Series. Cântărețul american Blake Cardenas a înregistrat melodia pe albumul său de debut Born Ready.
Cântăreața și actrița americană Keke Palmer făcuse o versiune acustică a piesei pe contul ei de YouTube. Snooki, din serialul american de reality-show Jersey Shore, a sincronizat pe buze melodia pe contul ei de YouTube.