Den upptäcktes av arkeologer som arbetade i villans norra område i Gloucestershire.
Andra fynd inkluderar två 4-talet romerska mynt och ett ben stift, och mer av en mosaik som först grävdes fram under en utgrävning förra året.
Experter sade att de också hade funnit bevis för en tidigare villa, under 4th Century en.
National Trust-arkeologen Martin Papworth sa att kakeln hittades i omklädningsrummen i de sena romerska baden.
"Den översta brickan som vi kom över hade massor av avtryck på den och vi tror att de är hjortavtryck.
"De brukade lägga ut sina plattor för att torka när de gjorde dem av lera innan de avfyrade dem och gjorde dem sårbara för djur som gick runt för att sätta sina avtryck på dem.
"Detta ser ut som kanske en Roe rådjur gick över och muckade upp ytan av kakel, men det är ganska trevligt att se det."
Han sa att mer av en mosaik, som först grävdes fram förra året, hade hittats.
"De hade lagt betong ner på 1960-talet för att markera var murar hade hittats, och vi förväntade oss att det inte fanns någon mosaik där alls, men på de gräsbevuxna öarna mellan betongen hittade vi denna fantastiska mosaik som hade missats på 1960-talet.
"Nu vet vi att det var en del av en stor reception 18m (60ft) lång 6m (20ft) bred.  Det är jättespännande. Det är ojämnt, men det finns en del stora delar av det [återstår]."
Han tillade att ett av de 4th Century mynten innehöll en Chi-Rho tidig kristen symbol, och var sannolikt att vara från den första kristna romerska kejsaren Konstantin den store.
Ett rådjursavtryck har hittats på en 1.600 år gammal takpanna under en utgrävning på Chedworth Roman Villa.