The Browns signed free-agent kicker Shayne Graham on Monday, the team announced. Graham is expected to replace Phil Dawson, who signed with the 49ers back in March.