Methods, systems, and media for searching for video content are provided. In some embodiments, the method comprises: receiving one or more characters entered into a first query field by a user; determining a predicted search query based on the one or more received characters; determining a plurality of suggested search queries based on the one or more received characters; causing the predicted search query to be presented in the first query field and at least a portion of the plurality of suggested search query to be presented in a second query field, wherein the predicted search query is combined with the one or more received characters in the first query field; searching a database of videos based on the predicted search query; causing a plurality of video content items from the database of videos responsive to the predicted search query to be presented; and causing, without user interaction, a first video content item from the plurality of video content items to be played back.