How far back can I search in my inbox?

If you're online, you can search through your entire mailbox except for your Draft, Deleted, and Spam folders.

If you are offline, you'll see fewer results as Outlook Mobile then only show search results from email that's local to the device.