There is no foolproof test short of a dictionary, but the shape of a word gives strong clues. All the numbers below are counted from the 189,723 Sino-Korean words in the Standard Korean Language Dictionary whose Hanja spelling has one character per syllable.
1. Sino-Korean syllables come from a small set
Every Chinese character has a fixed Korean reading, and there are not many readings: those 189,723 words use only 507 different syllables. Native words in the same dictionary use 1,722. If a syllable is unusual, it is probably not Sino-Korean.
2. The final consonant
A Sino-Korean syllable ends in a vowel or in one of only six consonants: ㄱ, ㄴ, ㄹ, ㅁ, ㅂ, ㅇ. In the whole dictionary the only exceptions are 27 occurrences of 8 syllables, from the "linking ㅅ" (사이시옷) as in 숫자 (數字, number) and 횟수 (回數, frequency), and 곶 (串, cape).
So a syllable that ends in ㄷ, ㅅ, ㅈ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ, ㄲ, ㅆ or a double final (ㄺ, ㄳ, ㄶ…) marks a native word (or a loanword): 꽃 (flower), 밭 (field), 닭 (chicken), 앞 (front), 낮 (daytime), 좋다 (good).
3. Tense consonants at the start
Syllables beginning with ㄲ, ㄸ, ㅃ, ㅉ are almost absent from Sino-Korean: 36 occurrences in all those words put together. (ㅆ is the exception, with 390, almost all of them 쌍 雙, "pair", and 씨 氏, "Mr, Ms".) 꼬리 (tail), 떡 (rice cake), 뼈 (bone), 짜다 (salty) are native.
4. Sound-symbolic words are always native
Words that imitate sounds and movements, usually doubled (반짝반짝, 두근두근, 졸졸), are native. So are the colour families built on them (빨갛다, 새빨갛다, 불그스름하다).
5. Verbs and adjectives
A Sino-Korean word cannot be a verb or adjective on its own: it needs 하다 or 되다 added (공부하다, to study; 행복하다, to be happy). So verbs and adjectives that do not end in -하다 or -되다 are native: 가다, 먹다, 예쁘다, 그립다. A word in -하다 can go either way (깨끗하다, clean, is native), and there you need the dictionary.
6. Meaningful syllables
In a Sino-Korean word each syllable usually carries a meaning you can find in other words: 학 (學, study) in 학교 (school), 학생 (student), 대학 (university). If you know a few hundred of these, Sino-Korean words become guessable. Native words rarely split into meaningful single syllables, except in compounds of whole words (눈물, "eye-water", tears).
Try it
The native or Sino-Korean? quiz uses 6,959 words from the Basic Korean Dictionary and this site. The clues above get you most of the way; the rest is where the dictionary is the only answer.