"I Could Fall in Love" foi lançado como uma gravação promocional em 26 de junho de 1995 e para estações de rádio em 15 de junho. Logo se tornou um single de sucesso em todos os Estados Unidos. "I Could Fall in Love" tinha dominado as 40 principais estações de rádio. Tinha também grande rotação no sul dos Estados Unidos. "I Could Fall in Love" se tornou a música mais tocada em Kansas City, Miami e Boston, enquanto era a segunda música mais tocada em Los Angeles. Era tocada em estações de rádio em Tucson, Arizona, a cada 2½ horas.
Em 1996, "I Could Fall in Love" ganhou o Tejano Crossover Song of the Year no 16º Tejano Music Awards. Em 1997, Thomas ganhou o prêmio "Among Most Played Song" na American Society of Composers, Authors and Publishers por "I Could Fall in Love". Os três primeiros cinco singles de Selena, incluindo "I Could Fall in Love" (Eu poderia me apaixonar), fizeram dela a vice-campeã Shania Twain no "Top Female Act of the Year" da Rádio UU-BRU em 1995. As músicas "Dreaming of You" e "I Could Fall in Love" foram os downloads digitais mais vendidos da EMI Records de 1º de abril de 2004 a 31 de março de 2005.
"I Could Fall in Love" recebeu críticas positivas de críticos de música. Mario Tarrradell, do The Dallas Morning News, escreveu que "I Could Fall in Love" o lembrou de músicas gravadas por TLC e Brandy Norwood. Um escritor do The Dallas Morning News acreditava que "I Could Fall in Love" e "Dreaming of You" ajudaram Selena a se tornar a nova "Gloria Estefan". Richard Torres do Newsday acreditava que "I Could Fall in Love" e "Dreaming of You" se tornaram hinos românticos. De acordo com James Hunter da revista Vibe, "Eu poderia me apaixonar" é uma "obra-prima". Em 31 de março de 2010, Teresa Jusino, da Popmatters, escreveu que os fãs de música de língua inglesa não conhecem mais o nome de Selena. Ela também disse que se você tocasse "Dreaming of You" ou "I Could Fall in Love", eles provavelmente diriam "I remember that song!" ou "I love that one!". "I Could Fall in Love" tornou-se uma canção de casamento popular após seu lançamento. Ela também se tornou uma das canções mais famosas de Selena. Ajudou-a a ganhar fãs que falam inglês.
O vídeo musical de "I Could Fall in Love" foi lançado em agosto de 1995. Ele apresenta fotos e vídeos de Selena. O vídeo musical alcançou o número 11 na lista de Vídeos Musicais Top VH1 da Billboard Video Monitor. Também chegou ao número seis na lista de vídeos da The BOX Video List, número 10 na lista de MOR Music, e número 3 no canal de música da Califórnia (CMC).
Versões de capa
Em 2001, Jennifer Lopez cobriu a canção durante sua L Let Get Loud Tour em Porto Rico. Durante a Selena ¡VIVE! (2005), a cantora cubana Gloria Estefan fez a cobertura da canção. A cantora porto-riquenha Ana gravou a canção em seu álbum Amor Latino. Os participantes do American Idol fizeram a cobertura da canção. Eles incluem, Lisa Leuschner (temporada 3) e Karen Rodriguez (temporada 10). A cantora coreana Im Tae Kyung gravou a canção em seu álbum Sentimental Journey. A cantora de reggae Fiona também gravou a canção em seu álbum Best of Sweet Love. A cantora americana de R&B Ali-Ollie Woodson gravou a canção em seu álbum Love At the Same Time. A cantora filipina Ivy Violan gravou a canção para seu álbum Ivy Silver Series. A cantora americana Blake Cardenas gravou a canção em seu álbum de estréia Born Ready.
A cantora e atriz americana Keke Palmer tinha feito uma versão acústica da canção em sua conta no YouTube. Snooki, da série de reality television americana Jersey Shore, sincronizou a canção em sua conta no YouTube.