The instant they cross the border. The Constitution guarantees rights to "people," not "citizens."
Actually, the BOR describes rights of “the people”, which is a much different concept that “people”, and is much more closely defined with “citizens”.