Johnson, a 6-foot-7 forward, averaged 4.2 points and 3.2 rebounds this past season. Patterson, a 6-2 guard, averaged 2.6 points and 1.7 assists.
Patterson's AAU coach, Chris Hawkins, said the Indianapolis native would possibly look to move to a school closer to home.
Patterson originally signed with Indiana out of high school, but decided to do a post-grad year at Brewster Academy (N.H.) before heading to Syracuse.
The transfers come one day after Syracuse announced its athletic director was being reassigned and coach Jim Boeheim was retiring in three years.
During a news conference Thursday, Boeheim expressed hope that assistant coach -- and presumed coach-in-waiting -- Mike Hopkins would be his replacement. However, Boeheim also said the decision on Syracuse's next head coach was out of his hands.
Among other NCAA punishments, Syracuse was hit with scholarship reductions earlier this month.
The Orange can only use 10 scholarships per year for a four-year period. Prior to the transfers, Syracuse had 11 players scheduled to be under scholarship in the 2016-17 season. The departures of Johnson and Patterson now could enable the Orange to recruit another player in the current junior class.
Boeheim Apologizes For Syracuse's Violations
Syracuse basketball coach Jim Boeheim takes responsibility for the conduct of individuals within the program, including those who violated NCAA rules, but asserts he had no personal involvement in any NCAA violations.
Vitale: Boeheim Not A Cheater
Dick Vitale reacts to Syracuse coach Jim Boeheim's news conference, in which Boeheim took responsibility for the conduct of individuals in the program but said the sanctions the NCAA imposed on him and the program are unduly harsh.
Boeheim On Retiring In Three Seasons
Syracuse coach Jim Boeheim discusses his decision to retire in three seasons and why that timeline is right for the program.
Jim Boeheim's Tone Defiant
Seth Greenberg reacts to Syracuse coach Jim Boeheim's news conference, in which Boeheim took responsibility for the conduct of individuals in the program but said the sanctions the NCAA imposed on him and the program are unduly harsh.
Boeheim Plan About Continuity
Andy Katz discusses Syracuse coach Jim Boeheim's decision to retire in three years and what it means for the program.