Is it illegal for an 18 year old to date a 16 year old in Tennessee?

No it is not. Sexual relations are though. If a minor has intercourse with anyone 18 or older, even if it was consensual, it is illegal and considered statutory.