Tate is around five feet, 10 inches tall and weighs around 180 pounds. He has black hair and brown eyes.
Authorities said Tate is a convicted felon with a criminal history that dates back to 2007 for felony assault, aggravated burglary, aggravated assault with a deadly weapon and vandalism, among other charges.
He was most recently charged with criminal homicide in Nashville in February.
Tate is considered armed and dangerous. Anyone with information on his whereabouts is urged to call the TBI at 1-800-TBI-FIND.
A $1,000 reward is being offered for information leading to his arrest.