Well, the bottles are usually steel, so anything that'll paint onto steel will paint onto yuor bottle. But most bottles already have a black (?paint?) finish, so just about any outdoorsy / tough finish paint should be ok. As for specific types, I dont know. Paint certainly wont damage your tank.
Tom
PS I accept no responsibility for anything that may or may not happen to you as a direct or indirect result of painting or not painting your bottle.