The Angels signed veteran relief pitcher Brandon Lyon to a Minor League contract with a Spring Training invitation on Monday.