From The Heroes of Might and Magic III wiki

Adventure map objects that,after you've visited it, allows your heroes to pass Border Guards and Border Gates. There are eight colors of Tents, each corresponding to a set of Border Guards and Gates. If you've visited one of the colors, you can only pass Border Guards and gates of that color. The colors are Red, Green, Light Blue, Dark Blue, Yellow/Brown, Purple, White and Black.