What should you do when your nails turn yellow?

You're going to have to sand it off. Use a buff stick with a coarse-grit abrasive to do it. And in the future, please use base coat under any nail polish you wear; this will keep your nails from staining.