Full list of all 73 Saints Row IV achievements. It takes around 35-40 hours to unlock all of the achievements in the base game on Windows.
The base game contains 53 achievements, and there are 2 DLC packs containing 20 achievements.
Do everything you can for Matt -- Quests, Loyalty Missions... everything.