Purchase a fake tribal tattoo kit to begin getting ideas for your design. You can cut up the tattoos, piece them back together and apply them temporarily to your body to get an idea of the placement and size that works for you.
Look at other people's tribal tattoos and determine what you like and dislike about them. If the person will let you, make a rough sketch of the tattoo in a notebook and take it home with you to give you inspiration later.
Incorporate an image into your tribal tattoo to make it somewhat more unique. Look to traditional Maori and Celtic imagery for designs that will integrate well with your tribal piece.
Visit as many tattoo shops as possible and view different artists' portfolios. Most experienced artists will have many tribal pieces in their books. Pay attention to the sharpness of the edges and the smoothness of the color. The solid black fill of most tribal designs can lead to scarring, particularly on keloid-prone skin. Keloids are raised scars more common on darker skin tones. Speak to artists about how they make the black ink look smooth and heal correctly, and choose the artist who seems most knowledgeable.
Take all your sketches and visual references with you to your tattoo appointment. The more information you can give your artist, the better. Listen to her advice and allow her to redraw your design in the way that will make the best tattoo.