This study examined dog and cat demographics, roaming behaviours, and interspecific interactions in a remote Aboriginal island community using multiple methods. Our results revealed temporal differences between the roaming behaviours of dogs, cats, and wildlife. Dogs showed crepuscular behaviour, being active around dawn (5:30 a.m. to 9:30 a.m.) and dusk (6:00 p.m. and 11:35 p.m.). The majority of cats were active between dawn (6:30 a.m.) and dusk (7:30 p.m.) and travelled shorter distances than dogs. However, some cats were also observed roaming between dusk and dawn, and were likely to be hunting since flightless wildlife were also recorded on our remote-sensing cameras during this time. These baseline data provide evidence to suggest that new management programs are needed to reduce the number of roaming cats and therefore their potential impacts on native wildlife. Collaborations between Aboriginal owners and other stakeholders is necessary to design innovative and effective animal management and policy on the island.