"I Could Fall in Love" est sorti sous forme d'enregistrement promotionnel le 26 juin 1995 et a été diffusé aux stations de radio le 15 juin. Il est rapidement devenu un single à succès à travers les États-Unis. "I Could Fall in Love" avait dominé le Top 40 des stations de radio. Il a également connu une forte rotation dans le sud des États-Unis. "I Could Fall in Love" est devenu la chanson la plus jouée à Kansas City, Miami et Boston, tandis qu'elle était la deuxième chanson la plus jouée à Los Angeles. Elle a été diffusée sur les stations de radio de Tucson, en Arizona, toutes les 2½ heures.
En 1996, "I Could Fall in Love" a remporté le prix de la chanson crossover tejano de l'année lors de la 16e édition des Tejano Music Awards. En 1997, Thomas a remporté le prix de la "Chanson la plus jouée" à l'American Society of Composers, Authors and Publishers pour "I Could Fall in Love". Les trois singles de Selena figurant dans le top 5, dont "I Could Fall in Love", ont permis à la chanteuse de se classer deuxième derrière Shania Twain dans la liste des "meilleures actrices de l'année" de la radio UU-BRU en 1995. Les chansons "Dreaming of You" et "I Could Fall in Love" ont été les meilleures ventes de téléchargements numériques de EMI Records du 1er avril 2004 au 31 mars 2005.
"I Could Fall in Love" a reçu des critiques positives de la part des critiques musicaux. Mario Tarrradell du Dallas Morning News a écrit que "I Could Fall in Love" lui rappelait des chansons enregistrées par TLC et Brandy Norwood. Un rédacteur du San Jose Mercury News a estimé que "I Could Fall in Love" et "Dreaming of You" ont aidé Selena à devenir la nouvelle "Gloria Estefan". Richard Torres de Newsday a cru que "I Could Fall in Love" et "Dreaming of You" sont devenus des hymnes romantiques. Selon James Hunter du magazine Vibe, "I Could Fall in Love" est un "chef-d'œuvre". Le 31 mars 2010, Teresa Jusino de Popmatters a écrit que les fans de musique anglophones ne connaissent plus le nom de Selena. Elle a également déclaré que si vous jouez "Dreaming of You" ou "I Could Fall in Love", ils diront très probablement "Je me souviens de cette chanson !" ou "J'aime celle-là ! "I Could Fall in Love" est devenue une chanson de mariage populaire après sa sortie. Elle est également devenue l'une des chansons les plus célèbres de Selena. Elle lui a permis de gagner des fans anglophones.
Le clip musical de "I Could Fall in Love" est sorti en août 1995. Il contient des photos et des vidéos de Selena. Le vidéoclip a atteint le numéro 11 de la liste des meilleurs vidéoclips du Billboard Video Monitor VH1. Il a également atteint la sixième place sur la liste des vidéos de The BOX, la dixième place sur la liste des musiques de MOR, et la troisième place sur la chaîne musicale californienne (CMC).
Versions de couverture
En 2001, Jennifer Lopez a repris la chanson lors de sa tournée Lets Get Loud à Porto Rico. Pendant la tournée Selena ¡VIVE ! (2005), la chanteuse cubaine Gloria Estefan a repris la chanson. La chanteuse portoricaine Ana a enregistré la chanson sur son album Amor Latino. Les concurrents d'American Idol ont repris la chanson. Il s'agit notamment de Lisa Leuschner (saison 3) et de Karen Rodriguez (saison 10). La chanteuse coréenne Im Tae Kyung a enregistré la chanson sur son album Sentimental Journey. La chanteuse de reggae Fiona avait également enregistré la chanson sur son album Best of Sweet Love. Le chanteur R&B américain Ali-Ollie Woodson a enregistré la chanson sur son album Love At the Same Time. La chanteuse philippine Ivy Violan a enregistré la chanson pour son album Ivy Silver Series. Le chanteur américain Blake Cardenas a enregistré la chanson sur son premier album Born Ready.
La chanteuse et actrice américaine Keke Palmer avait fait une version acoustique de la chanson sur son compte YouTube. Snooki, de la série américaine de télé-réalité Jersey Shore, a synchronisé la chanson sur son compte YouTube.