Re:I was by Colletta's in Memphis, today
I am from Memphis, and this restaurant has been there for my entire lifetime (in my 40's), so at least from the 1970's.
The restaurant itself is in "the hood", so to speak, so I cannot atest to their clientele. Since they have been there forever, they obviously have their fans. Not to mention that this was probably one of the first real Italian restaurants that came to Memphis, probably them or Grisanti's (another famous restaurant guy in Memphis).
Supposedly, Coletta's was a good place to get served alcohol underage.