Al intentar instalar tenia este error:
xcode-select: error: command line tools are already installed, use "Software Update" to install updates
Failed during: /usr/bin/sudo /usr/bin/xcode-select --install

Para probar realmente que pasaba escribi gcc en la linea de comandos y obtuve esta respuesta:
xcrun: error: active developer path ("/Volumes/MacOS/Applications/Xcode.app/Contents/Developer") does not exist, use `xcode-select --switch path/to/Xcode.app` to specify the Xcode that you wish to use for command line developer tools (or see `man xcode-select`)

Por alguna razon la variable de ambiente del Xcode estaba apuntando a otro lado

Para ver donde realmente tenia que apunta:
xcode-select -p
Mi Xcode estaba en /Applications/Xcode.app/ entonces con el comendo:
sudo xcode-select --switch /Applications/Xcode.app/
Ya no tuve problemas.