"I Could Fall in Love" was given positive reviews from music critics. Mario Tarrradell of "The Dallas Morning News" wrote that "I Could Fall in Love" reminded him of songs recorded by TLC and Brandy Norwood. A "San Jose Mercury News" writer believed "I Could Fall in Love" and "Dreaming of You" helped Selena to become the new "Gloria Estefan". Richard Torres of "Newsday" believed "I Could Fall in Love" and "Dreaming of You" became romantic anthems. According to James Hunter of "Vibe" magazine, "I Could Fall in Love" is a "masterpiece". On March 31, 2010, Teresa Jusino of Popmatters wrote that English-speaking music fans no longer knows Selena's name. She also said that if you played "Dreaming of You" or "I Could Fall in Love", they will most likely say "I remember that song!" or "I love that one!". "I Could Fall in Love" became a popular wedding song after its release. It also became one of Selena's most famous songs. It helped her gain English language speaking fans.