Tilis hade mycket snabba händer, främst hans kvicka jab. Bland hans främsta matcher kan nämnas vinsten över Earnie Shavers 1982 och förlusten på poäng om WBA:s världsmästartitel mot Mike Weaver 1981. Många minns också Tillis som den förste att gå tiden ut med Mike Tyson 1986. Tilis var nära att få oavgjort då två av tre domare gav Tyson 6-4. Sin sista match gick Tillis 2001, då 44 år.