Methods, systems, and media for providing search suggestions are provided. In accordance with some embodiments, the method comprises: receiving user input that includes a partial search query; identifying a group of candidate search suggestions; determining whether each candidate search suggestion is included on a list of search suggestions that are prohibited, wherein the list is generated by: receiving previously submitted search queries and search results; determining, for each of the search queries, a number of search results associated with a particular content rating; determining whether the number meets a threshold value; and in response to determining that the number does not meet the threshold value, inserting the search query to the list; generating a modified group of search suggestions by removing search suggestions that are on the list; and causing a subset of the modified group of search suggestions to be presented as the remaining portion of the search query.