...in the Sidebar of your Finder windows? If yes, that's not a "conventional" folder; it's a Smart Folder. You didn't delete it from your computer, you just deleted it from the Sidebar. Open Finder Preferences and select it from the list, and it will show up again. BTW, if you delete something from within the Today folder, the real thing goes into the Trash.