The Orlando Magic have signed free agent guard Anthony Johnson, General Manager Otis Smith announced today. Per team policy, terms of the deal are not disclosed.