Background: Validated cognitive screening tools for use in urban and regional Aboriginal populations in Australia are lacking. Methods: In a cross-sectional community-based study, 235 participants were assessed on the Mini-Mental State Examination (MMSE), the Rowland Universal Dementia Assessment Scale (RUDAS) and an urban modification of the Kimberley Indigenous Cognitive Assessment (mKICA). Performance on these cognitive screening tools was compared to dementia diagnosis by clinical consensus. Results: All tests were culturally acceptable with good psychometric properties. Receiver operating characteristic curve analyses revealed that the MMSE and mKICA were the most accurate. Conclusion: The MMSE is an effective cognitive screening tool in urban Aboriginal populations. The mKICA is a good alternative when illiteracy, language or cultural considerations deem it appropriate. The RUDAS also has adequate validity in this population.