Ubuntu trae algunos navegadores como aplicaciones Snap, entre ellos Chromium. Si lo queremos como paquete .deb, hay que seguir algunos pasos.

Añadir repositorio (reemplazar vanessa por la versión más acorde a tu Ubuntu):

echo "deb http://packages.linuxmint.com vanessa upstream" | sudo tee /etc/apt/sources.list.d/mint.list

Crear prioridades para evitar que se instalen paquetes de Linux Mint más allá de Chromium:

cat <<EOF | sudo tee /etc/apt/preferences.d/pin-mint
Package: *
Pin: release o=linuxmint
Pin-Priority: -1

Package: chromium
Pin: release o=linuxmint
Pin-Priority: 1000
EOF

Importar claves:

sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com A6616109451BBBF2

Corregir el problema de apt-key deprecado:

sudo apt-key export 451BBBF2 | sudo gpg --dearmour -o /etc/apt/trusted.gpg.d/mint.gpg

Se actualizan los repositorios:

sudo apt-get update

Y se instala Chromium:

sudo apt-get install chromium