I think pretty much any wireless headphone should work on Linux; my Airpods seem to work fine.

More than "with Linux" you should indicate how much do you expect to spend here, it's not about the OS, it's about what kind of headsets you want (what features).

All bluetooth headphones should work.

Any headphones should work (if your hardware supports it if using bluetooth). I've connected at least 4 different brands from no name to Aftershokz with no issues. Even tried airpods for a friend.

You didn’t mention if you’ll be watching movies or playing videos games; if so, then you’ll wanna look for some headphones with “low latency mode” because regular bluetooth headphones will introduce about a quarter-of-a-second lag—hardly an issue if you’re just listening to music, but very noticeable when you’re watching videos or playing games.

Two low latency headphones that have worked well for me are the E600 Pro by Ankbit and the NC35 by Srhythm, both of which are in your price range (under $100 on Amazon).

EDIT 1: Both of these headphones pair with the low latency USB dongle from 1Mii, which is sold separately for around $30.

EDIT 2: Here’s a video to test the latency of your current set of headphones. I found it easiest to test by holding a piece of paper up to my screen so I could tell if the moving white bar was visible or not by the time I heard the beep. Another way that I tested was to record while holding my headphones up to my separate wired USB microphone, and then opening up the audio tracks from the latency test video itself and my recording in Audacity, at which point the latency is very visible.

Worth noting that technically, pretty much every pair of headphones will have “some” latency, but where it starts becoming a problem is anything more than 50 to 100 milliseconds, which is very noticeable when you’re playing a game and the sounds are not in sync with your in-game actions—likewise when you’re watching a video with spoken words where the words are not in sync with the subject’s lips.

If you’re just casually listening to music, there’s no issue, but anything that involves video and audio together will be very noticeable.

I use my Sony WH-1000XM3 headphones through Bluetooth I have a little Bluetooth dongle plugged into my PC's USB port. I'm on Ubuntu 20.04. I've had no issues.

I have been quite happy with my knock off no name over the ear Chinese/amazon special for months now.

When the battery life starts to suffer, I’ll spend the fifteen bucks again, but hasn’t been a problem at all.

Manjaro LXQT, on a Lenovo P70 that’s starting to show its age. They just work.

It’s basically the same headset hardware that I would’ve used in 2008 or so, tbh. Sound quality isn’t perfect but I am not an audiophile. They work equally well for music from my phone while driving since they’re one ear only.

Out of your price range listed, but I'll list it for others. Sennheiser Momentum 4. Bluetooth tested on four different Linux devices and all have worked perfectly so far.

Super comfortable, great quality. Headphones I plan on having for a decade or more, I would highly recommend them.

If you want something that's under £100 and don't mind Bluetooth check out the soundcore life Q30s.

Honesty the first time I tried them I though they cost double what they actually do, and they've been my daily driver since.

For some reference I also have some audio technica ATH-M50Xs, but I find these more musical and they have ANC so I daily drive these and use my M50Xs for critical listening when needed( I've added that just so you know that I know what decent audio sounds like and don't think that cheap beats knockoffs are good).

I would go for Bluetooth headphones with a dongle for devices without Bluetooth support

At 80 I would urge you to consider wired again or save up. Otherwise I would look for the cheapest amazon / ali headset you can find a decent review online (off amazon) for.

Love my SteelSeries arctis 7

Just bought a set of Razer Barracuda X headphones at good ol Walmart for $69.99. They can connect one of 3 ways,

USB-C 2.4ghz Wireless Bluetooth Analog audio cable.

I plugged in the USB-C adapter and they worked without a hits.

For specs of the machine they are connected to..

Acer Nitro 5 Laptop Intel I7 processor nVidia 4050 GPU

Endeavour OS

Tested with the latest kernel 6.6.9, and the LTS kernel

No fuss. Just work. Have not tried Bluetooth connection, or analog since the RF worked out of the box.

Does anyone have experience with the pine buds pro? I'm especially curious about the microphone.

I usually stick with Logitech cause it's known. I never took the time to research headphones

My laptop has BT built in and it works fine with everything I've connected to it so I don't see why any BT headphones wouldn't work. I think you probably just need to get a BT card/dongle for your system and then you can use whatever headphones you want. So the question you probably should be asking is: what BT card/dongle works with my system?