Focus on one form of Gaelic to start -- either Irish Gaelic, Scottish Gaelic or Manx. Download or buy a Gaelic language learning software program. Look for a program that comes with audio CDs or audio tracks, grammar lessons, units on pronunciation and lessons on common phrases.
Work through the program at your own pace. Study the grammar sections carefully, since having a solid grammar base will help you learn to construct phrases correctly. Use the audio accompaniments often. Say the words and phrases out loud to yourself to help train your mouth and ear to make the sounds commonly used in Gaelic.
Record yourself saying Gaelic words and phrases using a tape recorder or other audio recording device. Play your recordings back to yourself to hear how you sound compared to your program's audio tracks. Listening to yourself speaking Gaelic helps to train your ear to pick up on the subtleties of Gaelic pronunciation.
Enroll in a Gaelic language class at a local community college, university or language school. Practice speaking in class and with your instructor to work on your pronunciation and phrases. Alternatively, locate a native Gaelic speaker in your community who can tutor you.
Arrange get-togethers with your classmates to practice speaking Gaelic in an informal and relaxed atmosphere. Meet in a local coffee shop, park or restaurant and speak to each other only in Gaelic. Feeling relaxed can help increase your fluency in the language.
Check for language exchange opportunities with native Gaelic speakers. Your language school might post such opportunities. Arrange to meet up with your language exchange partner in a social setting where you can practice speaking.