You cannot enter cheats at the main menu. Cheats are entered during gameplay via the in-game phone.
Tip: Use a separate “cheat save” if you want to keep achievements on main save.