In theory, yes, I suppose we can get tattoos. Granted, it would be a great deal tougher on the artist considering how hard they would have to press just to break our skin. Depending on how old the immortal is, it may not work at all. Ultimately, however, the ink would be rejected by our bodies, and by morning the tattoo would be gone entirely.