Zip Code Listings for Tollesboro, Kentucky The following are the areas codes and zip codes for Tollesboro, Kentucky 41189 (area code: 606)