زار محمد علي كلاي السعودية أكثر من مرة، وفي كل مرة كان يحظى بحفاوة كبيرة، ويلتقي خلالها عددًا كبيرًا من الأمراء والمسؤولين، غير أن زيارته الأولى في عام ١٩٧٢ كانت الأهم؛ ليس لأنها جاءت بعد فوزه التاريخي على فورمان في مباراة القرن، واستعادته اللقب العالمي، بل للحفاوة الكبيرة التي قوبل بها، والتقى خلالها الملك فيصل بن عبد العزيز رحمه الله، كما التقى الملك فهد بن عبد العزيز رحمه الله، وخادم الحرمين الشريفين الملك سلمان بن عبد العزيز ـ حفظه الله ـ الذي كان أميرًا للرياض ذلك الوقت.
قبل نحو 44 عامًا، كانت زيارة كلاي للسعودية لأداء الحج حدثًا استثنائيًّا، وأخذت طابعًا قوميًّا، خاصة أن بطل العالم حينها كان يحظى بمتابعة إعلامية كبيرة، وتسابقت وكالات الأنباء لتغطية الزيارة المهمة.
والتقى الراحل كلاي، خلال الزيارة الأمير الراحل فيصل بن فهد المدير العام لرعاية الشباب آنذاك، بعد أن جهزت له الرئاسة العامة لرعاية الشباب برنامجًا حافلاً طيلة فترة إقامته في الرياض.
وخصصت مجلة اليمامة السعودية ملحقًا خاصًّا عن الزيارة، أشرف عليه الراحل تركي السديري، رئيس تحرير جريدة
الرياض السابق، الذي أكد في صفحات العدد ١٨٥ للمجلة، أن الكثير من الجماهير السعودية خرجت إلى المطارات الثلاثة التي هبطت بها طائرته بالهتاف والالتفاف من جمهور الرياضة حول البطل المسلم، فلم يكن يذهب إلى مكان إلا ووجد عند خروجه جماهير عاشقه لمحمد كلاي.