Disclosed are various embodiments for employing approximate string matching in search queries to locate quotes, such as popular quotes in movies or other media. A quote database may be constructed to respond to search queries that include a quote by identifying approximate matches of the quote in closed captioning files. If an approximate match of a quote resides in the closed captioning file, information associated with the closed captioning file, such as a start time and an end time, may be added to the quote database for use in future searches.