A remote browsing and searching process is directed to the generation and management of a remote browse session at a network computing provider. Responsive to a search request, the network computing provider provides search results corresponding to historical content representations associated with content previously requested by the client computing device, or search results corresponding to content representations associated with current content, or to both. The network computing and storage provider may determine the search results based on a navigation path associated with a previous request for content, based on navigation paths of other client computing devices, based on relationships or differences between various versions of content, or based on any number of other factors. Interactive displays may be provided to client computing devices, allowing a user to refine the search results, zoom and manipulate content representations, and view relationships, similarities, and differences in content representations.