See more of the story

Free agency hadn't even started yet this afternoon before the Vikings found out they were losing punter Jeff Locke and tight end Rhett Ellison.

Locke is headed to the Colts, a league source confirmed to our Andrew Krammer. Locke, a fifth-round pick of the Vikings in 2013, finally found his footing in the NFL last season, setting a career high with 34 punts inside the 20. His 39.0 net punting average was his best mark since his rookie year.

The Vikings are left with only second-year punter Taylor Symmank on their roster. But they could bring in another punter to compete with him.

LIVE FREE AGENCY TRACKER: Follow all of the Vikings' moves

Ellison, a fourth-round pick in 2012, has joined the Giants. It is a four-year deal for $22 million with $8 million guaranteed, per NFL Network.

He played last season on a one-year deal after injuring his knee late in the season. Mostly used as a run blocker, Ellison caught only one pass but did rush for a 1-yard touchdown against the Lions, which was neat.

The Vikings drafted David Morgan last year as a potential successor to Ellison.

In other news, the Vikings did not offer a tender to restricted free agent Charles Johnson. The wide receiver is now an unrestricted free agent.

Meanwhile, defensive tackle Sharrif Floyd remained on the roster past 3 p.m. CT. So his $6.8 million salary is now fully guaranteed for 2017.