Pada 15 April 2023, Mahyeldi melontarkan tudingan yang menuduh media menyebarkan berita bohong atau hoaks.<ref>{{Cite web|title=Gubernur Mahyeldi Sebut Media Sebar Berita Hoaks, Pemprov Sumbar Sampaikan Permintaan Maaf|url=https://padang.tribunnews.com/2023/04/15/gubernur-mahyeldi-sebut-media-sebar-berita-hoaks-pemprov-sumbar-sampaikan-permintaan-maaf|website=Tribunpadang.com|language=id-ID|access-date=2023-06-01}}</ref> Pernyataan itu disampaikan Mahyeldi saat diwawancarai sejumlah wartawan terkait penggunaan mobil dinas oleh para ASN untuk lebaran.<ref>{{Cite web|last=Liputan6.com|date=2023-04-15|title=Gubernur Sumbar Mahyeldi Diminta Tak Sembarangan Tuduh Berita Media Hoaks|url=https://www.liputan6.com/regional/read/5262207/gubernur-sumbar-mahyeldi-diminta-tak-sembarangan-tuduh-berita-media-hoaks|website=liputan6.com|language=id|access-date=2023-06-01}}</ref> Ketika itu, para awak media mengonfirmasi kabar bahwasanya Pemprov Sumbar mengizinkan ASN[[Aparatur Sipil Negara]] menggunakan mobil dinas saat lebaran dan kabar itu telah dimuat disejumlah media sejak 12 April 2023.<ref>{{Cite web|last=Redaksi|date=2023-04-12|title=Gubernur Sumbar Izinkan Pejabat dan ASN Pakai Mobil Dinas Selama Lebaran, Ini Alasannya|url=https://padangkita.com/gubernur-sumbar-izinkan-pejabat-dan-asn-pakai-mobil-dinas-selama-lebaran-ini-alasannya/|website=Padangkita.com|language=id|access-date=2023-06-01}}</ref> Selain itu, kabar tersebut juga telah disampaikan melalui rilis resmi dari Biro Adpim Pemprov Sumbar.<ref>{{Cite web|last=Redaksi|date=2023-04-14|title=AJI Padang Minta Gubernur Sumbar Tak Asal Tuduh Hoaks Berita Media|url=https://langgam.id/aji-padang-minta-gubernur-sumbar-tak-asal-tuduh-hoaks-berita-media/|website=Langgam.id|language=id|access-date=2023-06-01}}</ref> Tuduhan Mahyeldi membuat masyarakat pers di Sumbar berang. Mereka beramai-ramai mengecam pernyataan Mahyeldi, termasuk sejumlah organisasi pers, seperti AJI[[Aliansi Jurnalis Independen]] Padang dan AMSI Sumbar.<ref>{{Cite web|last=Padang|first=Singgalang|date=2023-04-14|title=AJI Padang Ingatkan Gubernur Sumbar, Jangan Asal Tuduh Hoaks Berita Media|url=https://hariansinggalang.co.id/aji-padang-ingatkan-gubernur-sumbar-jangan-asal-tuduh-hoaks-berita-media/|website=Portal Berita Singgalang|language=id|access-date=2023-06-01}}</ref><ref>{{Cite web|last=Marlina|first=Fitria|date=2023-04-15|title=AMSI Sumbar Kecam Pelabelan Hoaks Berita oleh Gubernur Sumbar|url=https://klikpositif.com/amsi-sumbar-kecam-pelabelan-hoaks-berita-oleh-gubernur-sumbar/|website=KlikPositif.com - Media Generasi Positif|language=id|access-date=2023-06-01}}</ref>
