Fuzzy's Taco Shop is opening in the former Soju Sushi Bar & Asian Bistro building on Old Jacksonville Highway.
The outside has been painted bright yellow with red trim and a sign out front indicates Fuzzy's is coming soon.
Fuzzy's website also indicates the store, 6361 Old Jacksonville Highway, will open soon but does not give an opening date.
This is the second Tyler location for the popular taco chain, which opened its original store in Fort Worth in 2003. The other store is on Troup Highway.
Renovations have been ongoing at the Old Jacksonville building, which housed Soju from 2011 until December 2016.