The San Francisco 49ers re-signed lineback Hannibal Navies and waived fullback Zak Keasey, the team announced on Monday.