The general rule is that we use "an" before words that start with a vowel sound, and "a" before words that start with a consonant sound. "A sloth" is correct because "sloth" begins with a consonant sound.
Is it A sloth or An sloth?
"A sloth" is the correct usage.