This is how it is with the gmail 4.0.5. app - I select my account name at the top, then select show all labels then all mail. You'll be able to see archived mail there.
From the phones browser - Go to igoogle or gmail online. Near the top is a button for more options next to the refresh button. Use that to go to all mail.

Useful Searches

About DroidForums.net

DroidForums.net was founded in 2009 originally dedicated for the Motorola Droid, the first Verizon Android Phone. We have since expanded our community to cover all Android Phones, Android Tablets, and Android Wearables. We discuss various topics including Android Help, Android Device Reviews, Android Apps, Phone Accessories, Android Games and more. Our ultimate goal is to be the Internet's best and largest Android Forum.