In previous versions of iOS, Spotlight -- Apple's search utility -- has always been available by going to the first home screen, then swiping right. In iOS 7, Spotlight is now available on every home screen. Here are two short videos to show you how to use Spotlight in iOS 7, and also how to change the order of search results.
To access Spotlight, simply swipe down on your home screen. Some sites have been mentioning that you need to be in the top row of apps or folders before beginning the swipe -- that's untrue, as you can be anywhere on the screen to begin the swipe. Here's the video (which can be resized to full screen, by the way):