Officials say a valuable painting from the University of Arizona Museum of Art has been recovered from New Mexico more than three decades after thieves first made off with the stolen piece.