What nationality was Timothy in the Bible?

He was from Lystra which was a colony of the Roman Empire. It is unclear whether or not he was an actual Roman citizen. Roman citizenship could be obtained by one of several means: inheriting it at birth from parents who were citizens (Timothy's dad was Greek and his mother was Jewish(Acts 16:1); service to the empire, or by purchase.