Google Trends data can be informative for infectious disease incidences, including Lyme disease. However, the use of Google Trends for predictive purposes is underutilized. In this study, we tested the ability of Google Trends search data to predict monthly state-level Lyme disease case counts in the United States. We requested Lyme disease data for the years 2010-2021. We downloaded Google Trends search data on terms for Lyme disease, symptoms of Lyme disease, and diseases with similar symptoms as Lyme disease. We built mixed negative binomial models based on a training dataset (2010-2016) and tested the models on a test dataset (2017-2021). A model was built for each search term and monthly lags of search terms were included as predictors. The highest performing models had high predictive ability, indicated by low Root Mean Squared Errors (RMSEs) and close association between observed and predicted case counts. The highest performing model was for the search term “Summer Flu”, which indicates low specificity of some of the terms. We outline challenges of using Google Trends data, including data availability and a mismatch between geographic units. We discuss opportunities for Google Trends data, including prediction of additional zoonotic diseases and incorporating environmental and companion animal data.