"I Could Fall in Love" werd uitgebracht als promotie-opname op 26 juni 1995 en aan radiostations op 15 juni. Het werd al snel een hitsingle in de hele Verenigde Staten. "I Could Fall in Love" domineerde de Top 40 radiostations. Het had ook zware rotatie in het zuiden van de Verenigde Staten. "I Could Fall in Love" werd het meest gedraaide nummer in Kansas City, Miami en Boston, terwijl het het op één na meest gedraaide nummer was in Los Angeles. Op radiostations in Tucson, Arizona werd het elke 2½ uur gedraaid.
In 1996 won "I Could Fall in Love" de Tejano Crossover Song of the Year bij de 16e Tejano Music Awards. In 1997 won Thomas de "Among Most Played Song" award bij de American Society of Composers, Authors and Publishers voor "I Could Fall in Love". Selena's drie top-vijf singles, waaronder "I Could Fall in Love", maakten haar runner-up van Shania Twain op UU-BRU Radio Playlist's "Top Female Act of the Year" in 1995. De nummers "Dreaming of You" en "I Could Fall in Love" waren de best verkopende digitale downloads van EMI Records van 1 april 2004 tot 31 maart 2005.
"I Could Fall in Love" kreeg positieve kritieken van muziekcritici. Mario Tarrradell van The Dallas Morning News schreef dat "I Could Fall in Love" hem deed denken aan liedjes van TLC en Brandy Norwood. Een schrijver van de San Jose Mercury News geloofde dat "I Could Fall in Love" en "Dreaming of You" Selena hielpen om de nieuwe "Gloria Estefan" te worden. Richard Torres van Newsday geloofde dat "I Could Fall in Love" en "Dreaming of You" romantische anthems werden. Volgens James Hunter van het tijdschrift Vibe is "I Could Fall in Love" een "meesterwerk". Op 31 maart 2010 schreef Teresa Jusino van Popmatters dat Engelstalige muziekfans Selena's naam niet meer kennen. Ze zei ook dat als je "Dreaming of You" of "I Could Fall in Love" speelde, ze waarschijnlijk zullen zeggen "Ik herinner me dat nummer!" of "Ik hou van die ene!". "I Could Fall in Love" werd na de release een populair huwelijksliedje. Het werd ook een van Selena's bekendste liedjes. Het hielp haar aan Engelstalige fans.
De videoclip voor "I Could Fall in Love" werd uitgebracht in augustus 1995. Het bevat foto's en video's van Selena. De videoclip bereikte nummer 11 op de Billboard Video Monitor VH1 Top Music Videos lijst. Het bereikte ook nummer zes op The BOX Video List, nummer 10 op de MOR Music lijst, en nummer 3 op de California Music Channel (CMC).
Cover versies
In 2001 coverde Jennifer Lopez het nummer tijdens haar Lets Get Loud Tour in Puerto Rico. Tijdens het Selena ¡VIVE! (2005) coverde de Cubaanse zangeres Gloria Estefan het nummer. De Puerto Ricaanse zangeres Ana nam het nummer op voor haar album Amor Latino. Deelnemers aan American Idol hebben het nummer gecoverd. Onder hen Lisa Leuschner (seizoen 3) en Karen Rodriguez (seizoen 10). De Koreaanse zanger Im Tae Kyung heeft het nummer opgenomen op zijn album Sentimental Journey. Reggae zangeres Fiona had het nummer ook opgenomen op haar album Best of Sweet Love. De Amerikaanse R&B zanger Ali-Ollie Woodson heeft het nummer opgenomen op zijn album Love At the Same Time. De Filipijnse zangeres Ivy Violan nam het nummer op voor haar album Ivy Silver Series. De Amerikaanse zanger Blake Cardenas nam het nummer op voor zijn debuutalbum Born Ready.
De Amerikaanse zangeres en actrice Keke Palmer had een akoestische versie van het nummer gedaan op haar YouTube-account. Snooki, van de Amerikaanse reality tv-serie Jersey Shore, heeft het liedje op haar YouTube-account gelipt.