She picked up large booties and they don't even come close to fitting her. I think she will need XXL. I would never guess that a 45 pound dog would need XXL booties. But her feet are big, so now she has on my daughter's socks with duck tape to keep them on! I think we might order some from Cabela's instead, they have more choices than Gander Mountain has!