The Mahabharata Shantiparva Chapter 207 verse 42 puts Andhrakas in the same category as shudras.