Yes! Patience, patience, patience!
I'll assume by your question that you don't have experience with this. It can be a daunting task at times - especially without the proper tool. You should have a spring bar tool, and eBay has tons of them for a couple bucks or you can get a really good one with replaceable forks for about $25.
(If you don't want to go to that expense, you can use a paring or hobby knife if you have to. But you have to use the thinnest blade you can possibly get your hands on. You don't have that much room to work with!)
It also helps if you are lucky enough to have spring bars with a flange on the tips.
If not, work the spring bar tip out of the lug, exerting firm sideways pressure on the spring bar (to keep the tip from slipping back into the lug).
You might want to consider getting a cheap $5 watch to practice on before working on your good watch(es)!!!
You'll get good with practice. I'm always changing a brown strap for a black one, or going from leather to steel and back again...it's like having 3 times as many watches.