Henry,
The .223 (or 5.56 mm) is legal in my state but it is not allowed for deer hunting in some states.
If you are a good shot or get close enough, almost any gun will take down a deer.
My grandfather used a 25-20 made in about 1895, but that was a long time ago.