I've tried running:
1) xcode-select --reset
2) xcode-select --install
But I still get:
Solution is to go to:
https://developer.apple.com/download/more/?name=for%20Xcode
and manually download the correct xcode tools for your version of MacOS and install them!