"I Could Fall in Love" dirilis sebagai rekaman promosi pada tanggal 26 Juni 1995 dan ke stasiun radio pada tanggal 15 Juni. Lagu ini segera menjadi hit single di seluruh Amerika Serikat. "I Could Fall in Love" telah mendominasi stasiun radio Top 40. Itu juga memiliki rotasi berat di Amerika Serikat bagian Selatan. "I Could Fall in Love" menjadi lagu yang paling banyak diputar di Kansas City, Miami, dan Boston, sementara itu adalah lagu kedua yang paling banyak diputar di Los Angeles. Lagu ini diputar di stasiun radio di Tucson, Arizona setiap 2½ jam.
Pada tahun 1996, "I Could Fall in Love" memenangkan Tejano Crossover Song of the Year di Tejano Music Awards ke-16. Pada tahun 1997, Thomas memenangkan penghargaan "Lagu Paling Banyak Dimainkan" di American Society of Composers, Authors and Publishers untuk "I Could Fall in Love". Tiga single Selena yang masuk lima besar, termasuk "I Could Fall in Love", membuatnya menjadi runner-up untuk Shania Twain di "Top Female Act of the Year" UU-BRU Radio Playlist pada tahun 1995. Lagu "Dreaming of You" dan "I Could Fall in Love" adalah unduhan digital terlaris EMI Records dari 1 April 2004 hingga 31 Maret 2005.
"I Could Fall in Love" mendapat ulasan positif dari para kritikus musik. Mario Tarrradell dari The Dallas Morning News menulis bahwa "I Could Fall in Love" mengingatkannya pada lagu-lagu yang direkam oleh TLC dan Brandy Norwood. Seorang penulis San Jose Mercury News percaya bahwa "I Could Fall in Love" dan "Dreaming of You" membantu Selena menjadi "Gloria Estefan" yang baru. Richard Torres dari Newsday percaya "I Could Fall in Love" dan "Dreaming of You" menjadi lagu kebangsaan yang romantis. Menurut James Hunter dari majalah Vibe, "I Could Fall in Love" adalah sebuah "mahakarya". Pada 31 Maret 2010, Teresa Jusino dari Popmatters menulis bahwa penggemar musik berbahasa Inggris tidak lagi mengenal nama Selena. Dia juga mengatakan bahwa jika Anda memutar "Dreaming of You" atau "I Could Fall in Love", kemungkinan besar mereka akan mengatakan "Saya ingat lagu itu!" atau "Saya suka yang itu!". "I Could Fall in Love" menjadi lagu pernikahan yang populer setelah dirilis. Lagu ini juga menjadi salah satu lagu Selena yang paling terkenal. Lagu ini membantunya mendapatkan penggemar berbahasa Inggris.
Video musik untuk "I Could Fall in Love" dirilis pada bulan Agustus 1995. Ini menampilkan gambar dan video Selena. Video musik mencapai nomor 11 di daftar Video Musik Top VH1 Billboard Video Monitor. Itu juga mencapai nomor enam di Daftar Video BOX, nomor 10 di daftar MOR Music, dan nomor 3 di California Music Channel (CMC).
Versi sampul
Pada tahun 2001, Jennifer Lopez meng-cover lagu ini selama Lets Get Loud Tour-nya di Puerto Rico. Selama konser Selena ¡VIVE! (2005), penyanyi Kuba Gloria Estefan meng-cover lagu ini. Penyanyi Puerto Rico, Ana, merekam lagu ini dalam albumnya Amor Latino. Kontestan American Idol telah meng-cover lagu tersebut. Mereka termasuk, Lisa Leuschner (musim 3) dan Karen Rodriguez (musim 10). Penyanyi Korea Im Tae Kyung telah merekam lagu tersebut di albumnya Sentimental Journey. Penyanyi reggae Fiona juga pernah merekam lagu tersebut di albumnya Best of Sweet Love. Penyanyi R&B Amerika Ali-Ollie Woodson merekam lagu tersebut di albumnya Love At the Same Time. Penyanyi Filipina Ivy Violan merekam lagu tersebut untuk albumnya Ivy Silver Series. Penyanyi Amerika Blake Cardenas merekam lagu tersebut di album debutnya Born Ready.
Penyanyi dan aktris Amerika Keke Palmer telah melakukan versi akustik dari lagu tersebut di akun YouTube-nya. Snooki, dari serial televisi realitas Amerika Jersey Shore, melakukan lip sync lagu tersebut di akun YouTube-nya.