The New York Red Bulls mutually parted ways with head coach Gerhard Struber on Monday after a 1-4-6 start to the 2023 MLS season.