Hi,
In Utah adoptions under 100 years old are sealed and cannot be opened except by a court order. For more info go to www.archives.state.ut.us/research/guides/adoptions.htm . You really need his adopted name to be able to begin your search.

Also Rootsweb has an Adoption Web Site which might provide you more information or tips. Successful Searching!