I would say around here a "real" (not internet forum) average is about 35 lbs.
I personally saw one killed by the state trapper in south eastern Idaho that was 63 lbs on a post office scale.
It was definitely not your normal coyote, mixed with something, just a genetic freak, or very, very well fed?
In over 40 years of trapping and shooting coyotes he had never seen one that big.
It is now a rug on his wall....