If you want to explore as much of all the state has to offer as possible, you should spend at least 8-10 days in Arizona.