I went to:
User CP
Settings & Options
Edit Options
Thread Display Options
Thread Display Mode
Linear-Newest First
That changed the order of the posts inside of a thread to "Newest First"... which is nice, but not what I was asking for.
I want to change the order of the threads when opening a category like Main, Pictures, etc. to "Thread Start Time" instead of the current default which is "Last Post Time."