Install GNU Parallel, e.g. in MacOS:

brew install parallel

Then execute (e.g. all files are .txt) (Note: original files will be deleted)

parallel gzip ::: *.txt