Terms of the deals were not announced by the team.
Atlanta finished a three-day rookie minicamp on Sunday.
Konz, selected in the second round out of Wisconsin, will compete for the right guard job.
Ewing will battle Mike Cox for the starting job at fullback. The Falcons released Ovie Mughelli, the starter since 2007, in a move last week to create salary cap room.