The Vikings have signed defensive tackle Harrison Phillips to a two-year contract extension, the team announced Tuesday.