I would have guessed that Ubuntu would install it by default since its a very common way to get stuff from the internet (when in the terminal), but apparently not (the other option is wget
which is most likely installed, but that uses a different way to get the stuff).
You should be able to install curl with sudo apt install curl
Accent colors are coming with GNOME 47.