The Minnesota Vikings signed safety Tyrell Johnson, quarterback John David Booty and center John Sullivan on Wednesday, their three remaining picks from the 2008 draft.