Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for using location aliases. In some implementations, a query is received, and a user that submitted the query is identified. It can be determined that one or more terms of the query represent an alias for a user-specific geographical location that has not been designated for the identified user. In response, a prompt can be provided to the user to specify a geographical location corresponding to the one or more query terms, data indicating a geographical location is received, and data is stored that indicates that, for the identified user, the one or more terms are an alias for the geographical location. One or more search results responsive to the query are provided, where the alias corresponds to the geographical location input in response to the prompt.