They do spawn at red obelisk but takes a lot of time and you need to be flying to see them at all

More Quetzal Encountering Tips