The Angels signed free agent Cliff Pennington on Tuesday, addressing their need for a veteran utility infielder.