Sounds like you did hit the offside leg or shoulder. This should be a dead deer with a liver/lung hit. A thorough search should find this deer. Don't give up if it starts to look bleak. The deer is usually just around the next bush (or the next one).