Koda is a 65 pound dog and took to this right away! I got the medium size.  So far it's good.