"I Could Fall in Love" קיבל ביקורות חיוביות מטעם מבקרי המוזיקה, שציינו את קווי הדמיון שלו לשירים אחרים. אד מוראלס ממגזין "Vibe" הרגיש ש"בגלל השימוש בתופים בשיר, הוא מזכיר את שיריו של ג'ון סקאדה", וציין כי יש לו דמיון לשירים שהקליטו ברנדי נורווד ו-TLC. עורכת מ-"Star-News" טינה ש"השיר מזכיר את סגנונה של סלין דיון". ג'יימס האנטר, מ-"Vibe", שיבח את מילות השיר וכינה אותן כ"יצירת מופת". הוא העיר כי "מותה של סלינה הפך אותו לקשה יותר להאזנה". לארי פליק מבילבורד תיאר את "I Could Fall in Love" כ"שיר אהבה אופטימי שמותיר את המאזין בתחושה עצובה ועגומה". ג'ון לנרט, גם הוא מבילבורד, טען שהשיר מכיל "נרטיבים חושניים", והוסיף כי "השיר הוא מעין וידוי רומנטי ומפתה". טרדל, מ-"The Beaver County Times", טען שהמרכיב העיקרי בו הוא "מוזיקת הקרוסאובר".
מרי טלבוט מניו יורק דיילי ניוז שיבחה את קולה "הרך והקטיפתי" של סלינה. עורך מ-"San Jose Mercury News" כתב ש-"I Could Fall in Love" ו-"Dreaming of You" עזרו לסלינה להפוך ל"גלוריה אסטפן החדשה". ריצ'רד טורס מ-"Newsday" טען ששני השירים האלה הם "המנונים רומנטיים". אנריקה פרננדז מ-"Sun-Sentinel" תיאר את "I Could Fall in Love" כ"יפה", ואילו עורך מ-"The Sacramento Bee" כינה אותו כ"שיר R&amp;B עדין, שמושפע מהמוזיקה הלטינית". בגלל "המילים הפשטניות והחוזרות על עצמן" של השיר, רמירו בר מ-"San Antonio Express-News" טען שמדובר ב"שיר החלש ביותר מתוך "Dreaming of You"".
אליזבת רודריגז קסלר ואן פרין כתבו בספרן "Chican@s" שהשיר הוא "שיר פופ טהור". ג'ואי גררה מ-"Houston Chronicle" התייחס אליו גם כן וטען כי "הוא הפך את סלינה לכוכבת קרוסאובר לאחר מותה". ב-31 במרץ 2010, תרזה ג'וסינו מ-"PopMatters" טענה כי מעריציה דוברי האנגלית אינם זוכרים אותה עוד ואמרה כי לדעתה, הם לא שכחו את "Dreaming of You" ו-"I Could Fall in Love". רנדי ברגמן ממגזין האופנה "Fashion" כינה את השיר כ"בלדה אדירה".
הכרה ושבחים.
"I Could Fall in Love" קיבל שתי מועמדויות בטקס פרסי מוזיקת הטחאנו שהתקיים בשנת 1996 בקטגוריות "שיר השנה" ו"שיר הטחאנו-קרוסאובר של השנה", אך זכה בשנייה מביניהן. האגודה האמריקאית למלחינים, מחברים ומוציאים לאור קבעה שהוא אחד מהשירים המבוצעים ביותר בשנת 1995. מרקו טורס מ-"OC Weekly", כינה את השיר כ"כל כך מתוק, כל כך אוהב, כל כך מוחלט, מדהים ומקסים להפליא!" ודירג אותו במקום השביעי ברשימת "10 השירים הטובים ביותר של סלינה בכל הזמנים". בריאן גלינדו מ-BuzzFeed האמין ש"הבלדה המלנכולית הזו, היא עוד דוגמה נהדרת ליכולתה של סלינה לבטא את רגשותיה", תוך שדירג אותו במקום החמישי ברשימת "15 שירי הסלינה הגדולים בכל הזמנים".
במגזין לטינה מיקמו את "I Could Fall in Love" במקום השלישי ברשימת "זוכרים את סלינה: עשרת השירים המובילים שלה". אשלי ולז מ-"Neon Tommy" טענה כי "סלינה מרגישה פגיעה מאוד בשיר והיא מצליחה לבטא בו את עצמה" והוסיפה כי "הוא מציג את יכולותיה הקוליות הטובות שלה, דבר אשר עזר להכניס אותה למיינסטרים האמריקאי". בנוסף היא דירגה אותו במקום השני ברשימת "5 השירים המובילים של סלינה".
הצלחה מסחרית.
דייוויט סיגרסון, נשיא ומנכ"ל EMI רקורדס, חשש ש-"I Could Fall in Love" עשוי למכור יותר עותקים מ-"Dreaming of You" ולכן הוא לא הוציא אותו כסינגל בארצות הברית. בעקבות ההחלטה, הוא לא היה יכול להיכנס למצעד הבילבורד הוט 100. "I Could Fall in Love" הגיע למקום הרביעי במצעד השירים הלטיניים של בילבורד ב-1 ביולי 1995, והגיע למקום השני בשבוע לאחר מכן, מה שהפך אותו לשיר בשפה האנגלית היחיד הראשון בהיסטוריה שעשה זאת. "Tú Sólo Tú" ו-"I Could Fall in Love" איישו את המקום הראשון והשני במצעד במשך חמישה שבועות רצופים. לפיכך, הפכה סלינה לאמן הראשון בהיסטוריה שהצליח להכניס שיר בספרדית ובאנגלית למקום הראשון והשני "I Could Fall in Love" דורג במקום החמישי במצעד סוף השנה של המצעד. בשנת 1998 השיא שלו נשבר, כאשר הלהיט "My Heart Will Go On" של סלין דיון, הצליח להפוך לשיר הראשון בשפה האנגלית שכבש את פסגת המצעד.
"I Could Fall in Love" הגיע למקום ה-46 במצעד שירי הרדיו ב-8 ביולי 1995, ולאחר כמה שבועות, הצליח לעלות למקום השמיני. במצעד השירים העכשוויים למבוגרים, הגיע בשיאו למקום ה-12 וקיבל את תואר "השיר עם הדירוג הגבוה ביותר במצעד", באותו השבוע. הוא שהה במקום ה-14 במשך שלושה שבועות רצופים במצעד, החל מ-21 באוקטובר 1995.
השיר דורג במקום ה-17 במצעד 40 השירים למבוגרים, תוך שהצליח להגיע למקום החמישי במצעד השירים הקצביים. במצעד 40 שירי המיינסטרים, הגיע בשיאו למקום ה-15. בניו זילנד, זכה להצלחה רבה כאשר נכנס לעשירייה הפותחת במצעד הסינגלים של המדינה. באיסלנד הגיע בשיאו למקום ה-11, ובקנדה הוט 100 הגיע למקום העשירי. השיר כבש את פסגת מצעד השירים העכשוויים למבוגרים שבקנדה והפך לאחד משיריה המצליחים ביותר של סלינה במצעד. במצעד הסינגלים האוסטרלי התברג במקום ה-60 בלבד. איגוד תעשיית ההקלטות האמריקאי העניק לו את תואר הזהב, על מכירות של למעלה מ-500,000 עותקים במדינה.
וידאו קליפ.
הווידאו קליפ הנלווה של השיר, בוים על ידי הקטור גלאן והציג מונטאז' של תצלומים וסרטונים של הופעות חיות של סלינה, שנאספו על ידי משפחתה. הוא הופץ לאחר מותה וקיבל מועמדות בקטגוריית "קליפ השנה" בטקס פרסי מוזיקת הטחאנו שהתקיים בשנת 1996. הוא הגיע למקום ה-11 במצעד הקליפים של VH1, למקום השישי במצעד הקליפים של BOX, למקום העשירי במצעד הקליפים של MOR Music ולמקום השלישי במצעד הקליפים של CMC.
נכון לאוקטובר 2020, מונה הצפיות של הקליפ עומד על למעלה מ-25 מיליון צפיות.
השפעה תרבותית.
"I Could Fall in Love" שלט בתחנות רדיו הלהיטים העכשוויים, דבר שהתייחסו אליו מבקרי המוזיקה. השיר זכה לקידום מסיבי והצלחה גדולה בארצות הברית, והפך לשיר המושמע ביותר בקנזס סיטי, מיאמי ובבוסטון והשני המושמע ביותר בלוס אנג'לס. בטוסון, אריזונה, הוא הושמע כל שעתיים וחצי, ובסן אנטוניו כל שעה. בתחנת הרדיו KBTQ, נוגן השיר פי 25 מאשר כמות הניגונים שלו בשאר פורמטי הרדיו האמריקאים. הוא עזר במכירות אלבומיה של סלינה, תוך שגרם לתקשורת להפנות כלפיה תשומת לב רבה. הוצאתו גרמה לתחנות הרדיו בדרום טקסס לנגן אותו בצורה שכונתה "התקפה פתאומית". בריברסייד, קליפורניה, מנהלי תחנות הרדיו דיווחו ש-"I Could Fall in Love" היה אחד משלושת הלהיטים המושמעים ביותר ברדיו באותה העת. תקליטן בסן אנטוניו סיפר בריאיון ל-"The Victoria Advocate" ש"התגובה של הקהל דובר האנגלית הייתה מדהימה וביקשו לנגן אותו שוב ושוב".
ג'ניפר לופז וגלוריה אסטפן, שהקליטו את השיר כמחווה לסלינה.
"Dreaming of You" ו-"I Could Fall in Love" היו השירים הדיגיטליים הנמכרים ביותר של EMI רקורדס מ-1 באפריל 2004 עד 31 במרץ 2005. "I Could Fall in Love" הפך לאחד משיריה המצליחים ביותר של סלינה, והפך במהירות לשיר חתונה פופולרי. קהל המעריצים דובר האנגלית שלה גדל בצורה משמעותית כתוצאה מהפופולריות הנרחבת שלו. אמנדה אדוארדס מ-Voxxi.com כינתה אותו כ"אחד משירי האהבה הלטיניים הפופולריים ביותר בכל הזמנים".
גרסאות כיסוי.
מספר מוזיקאים הקליטו את השיר מחדש, בשלל סוגות מוזיקליות שונות. הזמרת והשחקנית האמריקאית הפוארטו ריקנית, ג'ניפר לופז, ביצעה ליפ סינק לשיר, בעת שגילמה את סלינה בסרט הביוגרפי "סלינה" משנת 1997, אשר זכה לשבחים מצד המבקרים. ב-"The Wichita Eagle" תואר השיר כ"מקסים להפליא" ואמר שהוא מבטא את הרגשות של מעריציה של סלינה. לופז כללה את "I Could Fall in Love" ברשימת השירים של סיבוב ההופעות שלה "Lets Get Loud Tour" משנת 2001, וביצעה אותו בהופעה שהתקיימה בקולוסיאום רוברטו קלמנטה בסן חואן, פוארטו ריקו, תוך שב-11 בפברואר 2003, כללה אותו באלבום הווידאו הראשון שלה, '. הזמרת הקובנית גלוריה אסטפן ביצעה גרסת כיסוי לשיר במהלך ' בשנת 2005; טרדל פרסם ב-"The Dallas Morning News" "כי זה היה ביצוע יפה". הזמרת הפוארטו ריקנית אנה הקליטה את השיר לאלבומה, "Amor Latino". הזמר הקוריאני Im Tae Kyung ביצע את השיר כבלדת פופ, תוך שברקע ניתן היה לשמוע גיטרה. גרסה רגאיי של השיר בוצעה על ידי פיונה ונכללה באלבום, "Best of Sweet Love".
ליסה ליושנר, מתמודדת בעונה השלישית של תוכנית הטלוויזיה "אמריקן איידול", הקליטה את השיר וכללה אותו באלבומה, "Reality". באלבום האוסף השלישי של קומביה קינגס "Duetos" (2005), אחיה של סלינה א.ב. קינטנייה השלישי, הקליט את "I Could Fall in Love", תוך שצירף את קולה של סלינה. השיר נכלל באלבום "Familia RMM Recordando a Selena", שהוקלט על ידי אמנים שונים בשנת 1996. את הביצוע המחודש ביצעו לוס ג'ובנס דל באריו. באחד מפרקי העונה העשירית של "אמריקן איידול" הופיעה המתמודדת קארן רודריגס עם השיר, תוך שזכתה לביקורות חיוביות על הביצוע. בוושינגטון פוסט התייחסו לביצוע של רודריגס. קייטי סטיבנס טענה בריאיון להוליווד ריפורטר שהשופטים הגזימו כאשר כינו את רודריגס כ"סלינה החדשה". רודריגס הקליטה את השיר מחדש בשנת 2011 וכללה אותו באלבום הבכורה שלה, שהפיק ג'ים ג'ונסין.