Posting in the Magento forums has been disabled pending the implementation of a new and improved forum solution which should better serve the community.
For new questions please post at magento.stackexchange.com, the community-run support site for the Magento community. We will be providing updates on the new forum solution soon. For questions or concerns please email firstname.lastname@example.org.
I came across an extension that adds a new Sort By option called “Newest”. Apply this by going into any category. Click on “Display Settings” tab. Under “Available Product Listing Sort By” you’ll see “Newest”. Make sure it is selected. And also under drop menu below for “Default Product Listing Sort By”.
You can get it here along with tutorial.