For Android Studio 1.2.2
- Right click on your project from the file hierarchy (should say "app")
- Select "Open Module Settings" from the menu
- Click on the "Dependencies" tab
- Click the plus button at the bottom
- Select "Library dependency"
- Search/Choose your desired support library
- Click OK