"I Could Fall in Love" è stato pubblicato come registrazione promozionale il 26 giugno 1995 e alle stazioni radio il 15 giugno. Divenne presto un singolo di successo in tutti gli Stati Uniti. "I Could Fall in Love" aveva dominato le 40 stazioni radio più importanti. Aveva avuto una forte rotazione anche nel Sud degli Stati Uniti. "I Could Fall in Love" divenne la canzone più suonata a Kansas City, Miami e Boston, mentre era la seconda canzone più suonata a Los Angeles. Veniva trasmessa dalle stazioni radio di Tucson, Arizona, ogni 2 ore e mezza.
Nel 1996, "I Could Fall in Love" ha vinto il Tejano Crossover Song of the Year alla 16° edizione dei Tejano Music Awards. Nel 1997, Thomas ha vinto il premio "Among Most Played Song" all'American Society of Composers, Authors and Publishers per "I Could Fall in Love". I tre singoli della top five di Selena, tra cui "I Could Fall in Love", l'hanno fatta arrivare seconda a Shania Twain nella "Top Female Act of the Year" della UU-BRU Radio Playlist nel 1995. Le canzoni "Dreaming of You" e "I Could Fall in Love" sono state le più vendute dalla EMI Records tra il 1° aprile 2004 e il 31 marzo 2005.
"I Could Fall in Love" ha ricevuto recensioni positive dalla critica musicale. Mario Tarrradell di The Dallas Morning News ha scritto che "I Could Fall in Love" gli ha ricordato le canzoni registrate da TLC e Brandy Norwood. Uno scrittore di San Jose Mercury News ha creduto che "I Could Fall in Love" e "Dreaming of You" abbiano aiutato Selena a diventare la nuova "Gloria Estefan". Richard Torres di Newsday credeva che "I Could Fall in Love" e "Dreaming of You" fossero diventati inni romantici. Secondo James Hunter della rivista Vibe, "I Could Fall in Love" è un "capolavoro". Il 31 marzo 2010 Teresa Jusino di Popmatters ha scritto che gli appassionati di musica di lingua inglese non conoscono più il nome di Selena. Ha anche detto che se suonate "Dreaming of You" o "I Could Fall in Love", molto probabilmente diranno "I remember that song!" o "I love that one!". "I Could Fall in Love" è diventata una canzone popolare dopo la sua uscita. È diventata anche una delle canzoni più famose di Selena. L'ha aiutata a conquistare i fan di lingua inglese.
Il video musicale di "I Could Fall in Love" è stato pubblicato nell'agosto 1995. Presenta immagini e video di Selena. Il video musicale ha raggiunto il numero 11 della lista Billboard Video Monitor VH1 Top Music Videos. Ha raggiunto anche il numero sei nella lista dei video BOX, il numero 10 nella lista MOR Music e il numero 3 nel California Music Channel (CMC).
Versioni di copertura
Nel 2001, Jennifer Lopez ha coperto la canzone durante il suo Lets Get Loud Tour a Puerto Rico. Durante il Selena ¡VIVE! (2005), la cantante cubana Gloria Estefan ha coperto la canzone. La cantante portoricana Ana ha registrato la canzone nel suo album Amor Latino. I concorrenti di American Idol hanno coperto la canzone. Tra questi, Lisa Leuschner (stagione 3) e Karen Rodriguez (stagione 10). La cantante coreana Im Tae Kyung ha registrato la canzone nel suo album Sentimental Journey. Anche la cantante reggae Fiona ha registrato la canzone nel suo album Best of Sweet Love. Il cantante R&B americano Ali-Ollie Woodson ha registrato la canzone nel suo album Love At the Same Time. La cantante filippina Ivy Violan ha registrato la canzone per il suo album Ivy Silver Series. La cantante americana Blake Cardenas ha registrato la canzone nel suo album di debutto Born Ready.
Il cantante e attrice americana Keke Palmer aveva fatto una versione acustica della canzone sul suo account YouTube. Snooki, della serie televisiva americana Jersey Shore, sincronizza la canzone sul suo account YouTube.