First make sure its rust. Hold a vitamin C tablet on it for about 30 seconds. If it starts to come up, its metal staining. Then follow this....
http://www.troublefreepool.com/threads/2129-Ascorbic-Treatment-to-rid-Pool-of-metal-stains
If it doesnt come up, you can sit a cholorine puck on it...