Dalam ajang Sindo Weekly, Mahyeldi meraih penghargaan Government Award pada 12 April 2016 setelah dianggap berhasil menata kota dalam waktu terbilang cepat. Konsentrasi penataan yang dilakukan selama kepemimpinan Mahyeldi meliputi Pantai Padang, pembebasan lahan jalur By Pass, dan Pasar Raya Padang. Penertiban berlangsung tanpa kericuhan, bahkan warga ikut membongkar sendiri bangunan mereka. Adhyaksa Dault menyebut Mahyeldi bersama Wali Kota Surabaya Tri Rismaharini sebagai contoh kepala daerah yang berhasil merelokasi dan menata warga “tanpa kekerasan dan tak menyulut api perlawanan dari masyarakat”.
Dari pemerintah pusat, Mahyeldi mendapat tanda kehormatan Satya Lencana Pembangunan dalam peringatan Hari Koperasi pada 12 Juli 2015. Ia dinilai berhasil dalam mengurangi angka pengangguran lewat program-program di bidang koperasi yang akan dan sedang diterapkan. Dalam ajang Apresiasi Pendidikan Islam (API) 2015 pada 11 Desember 2015, Mahyeldi menerima penghargaan dari Kementerian Agama atas kepedulian terhadap pengembangan pendidikan Islam di daerahnya melalui kebijakan dan program kerja, ditandai dengan dukungan dana dan aktivitas keagamaan berjalan semarak. Dari Kementerian Kelautan dan Perikanan, Mahyeldi meraih penghargaan Adibakti Mina Bahari (AMB) atas kepedulian keberlangsungan sektor kelautan dan perikanan.
Pada 19 Mei 2016, MarkPlus, Inc. dalam acara Indonesia Marketeers Festival menobatkan Mahyeldi selaku Wali Kota Padang sebagai penerima penghargaan “Marketeers of The Year Padang 2016”. Pada 20 Mei 2016, Padang di bawah kepemimpinan Mahyeldi mendulang prediket kategori kota di Sumatra yang terbanyak diberitakan di media nasional dalam ajang The 1st Sumatra PR Indonesia Summit & Awards yang diselenggarakan oleh majalah PR Indonesia. Penghargaan tersebut diberikan atas hasil penelusuran PR Indonesia bersama Isentia Indonesia sepanjang 2015 terhadap 12 media cetak nasional.
Pada 20 Desember 2018, Mahyeldi menerima Piagam Tanda Kehormatan Satyalancana Kebaktian Sosial (SLKS) dari Presiden Republik Indonesia yang diserahkan Menteri Sosial RI, Agus Gumiwang Kartasasmita.[52] Pada November 2020, Mahyeldi selaku Wali Kota Padang mendapat penghargaan Best Government Officer dalam People of The Year 2020 yang diselenggarakan Metro TV.[53][54][55]
