El álbum produjo los sencillos "Alcohol", "Cuando llego a donde voy", "El mundo" y "She's Everything". "Alcohol" fue un éxito número 4 en las listas de Billboard Hot Country Songs , mientras que los otros tres sencillos fueron todos número uno. "Waitin 'on a Woman" se volvió a grabar a mediados de 2008 como un bonus track para el álbum 5th Gear de Paisley , y esta regrabación se publicó en junio de 2008 como single.
El primer sencillo de Time Well Wasted fue "Alcohol", que alcanzó el puesto número 4 en las listas de países de Billboard a mediados de 2005. Después vino "When I Get Where I'm Going", con la voz de fondo de Dolly Parton . Esta canción se convirtió en la quinta número uno de Paisley y la vigésimo quinta de Parton, así como la primera desde el dueto de Ricky Van Shelton " Rockin 'Years " en 1991. También la convirtió en la artista femenina de mayor edad en tener un éxito número uno en las listas de música country. .
"The World", el tercer sencillo, se convirtió en el sencillo de mayor debut de Paisley cuando entró en las listas en el número 37, y fue su sexto número uno. Para finalizar los lanzamientos de los sencillos estaba "She's Everything", también número uno. "Waitin 'on a Woman", un corte de este álbum, fue regrabado y lanzado a la radio en 2008, y fue agregado a su próximo álbum de estudio, 5th Gear de 2007 . Tras alcanzar el número uno, la regrabación de "Waitin 'on a Woman" se convirtió en el octavo número uno consecutivo de Paisley, estableciendo un nuevo récord para la mayor cantidad de éxitos consecutivos en el país desde el inicio de Nielsen SoundScan en 1990.