AV1 is not enabled by default in Firefox 66 on Linux. You have to flip a switch in about:config to get it to work.

    media.av1.enabled

For what it's worth, AV1 videos play really slowly on my machine. There's probably a reason AV1 is not enabled by default yet.