Después de una noble militancia en las lineas del grupo Grateful Dead (en la ocasión del evento Fare Thee Well) y a distancia de tres años dal previo álbum Traveler, el guitarrista/compositor/cantante Trey Anastasio vuelve sul mercado discográfico con una obra a su nombre titulada Paper Wheels.
Doce composiciones firmadas por el titular (en soledad, junto con Tom Marshall o Steve Pollak) en las cuales se respiran a pleno pulmón las atmósferas musicales de la formación primaria de Anastasio (el grupo jam llamado Phish) con algunas referencias psicodélicas tipicas de los ya mencionados Grateful Dead.
Unas de las composiciones de Paper Wheels han sido realizadas en vista previa durante los conciertos celebrados para el músico nativo de Fort Worth (Texas, Estados Unidos), mientras otras todavía deben ser objeto de dilatados espectáculos en vivo.
El álbum es producido por Bryce Goggin (ya colaborador de Anastasio y de Phish) y por el mismo Trey Anastasio.