Former Georgia Secretary of State Karen Handel is considering a primary challenge against Sen. Saxby Chambliss (R), the Atlanta Journal-Constitution reports.