Patterson provides depth across the perimeter, including at point guard. He previously signed two 10-day contracts with the team, most recently on Feb. 8. He has averaged 2.3 points in four games.
The 6-foot-11 Kelly has played in nine games with the Hawks after signing on Oct. 31.
Patterson and Kelly are expected to be available when the Hawks play the Miami Heat on Friday night.