On the center map I most commonly find them in the swamps, but all I have incountered are fairly low level.

More Baryonyx Encountering Tips