For the life of me...

just checked mine. nope doesn't seem to have archived folder.

 

The archives are just hidden mail from your actual Gmail account Inbox. To access them open your Gmail account from your phone and select the "All Mail" view in the menu options.

 

Zombie Scott is correct.

Its on the "All Mail" Label

 

I can read mine in the Gmail app.

Open app and hit menu->select view labels->scroll to all mail and select it.

 

When you are in the all mail label, just use the search button on the phone and you can search for whatever you want in the Gmail app without having to look through all the emails.