No one has figured out the exact spawn timer for Blue Headstones yet, but they start showing up pretty early. It's not immediate, but after about 8ish minutes the Event Feed notification of Exit Portals spawning will start showing up in the top right. All There Is To Know About Blue