Dogs with good stamina and speed maintenance ability can run a mile in five to six minutes. In fact, in 2016, a Weimaraner dog set a record of 4 minutes and 13 seconds a mile.