Can i paint over my leather boots?

[Lick it Up]

i wanted the black ones originally but i could only get brown...so now im wondering if i can do this, paint them black, with out them messing up.
could a shoe repair shop do it?