محمدمهدی عبدخدایی یكی از مخاطبان جدی روزنامه‌ها بود به‌خصوص روزنامه‌هایی كه درباره فدائیان اسلام و اقدامات و اندیشه‌های آنها می‌نوشتند. در آن سال‌ها نشریات زیادی منتشر می‌شد كه البته از تنوع بسیاری هم برخوردار بودند و جالب این‌كه عبدخدایی بیشتر آنها را مطالعه می‌كرد. او به جام‌جم گفته كه روزنامه‌های مصلحت، رگبار، شهباز، داد و... گرایشات چپ داشتند و نشریاتی چون آتش، اقدام، وظیفه، پرخاش و... راست بودند.
براساس اظهارات او كیهان با سردبیری عبدالرحمن فرامرزی و اطلاعات با سردبیری عباس مسعودی هم از مهم‌ترین نشریات آن دوره بودند اما او بیشتر همان روزنامه‌های اصناف و نبرد ملت را می‌خوانده چون به فدائیان اسلام گرایش داشتند. عبدخدایی می‌گوید: روزنامه اصناف به فدائیان گرایش داشت و حتی شهید نواب‌صفوی در سال 1329 كه تحت تعقیب بود، در منزل سردبیر این روزنامه یعنی ابراهیم كریم‌آبادی مخفی شده بود.