I found an article from Microsoft that says the maximum number for an auto increment is 2,147,483,647. Apparently it is a long integer, so if you started with negative numbers for the auto increments, you could have even more records (not that Access could really handle that many records very well).
I hope this helps.