Bovine respiratory disease (BRD) is a major health problem within the global cattle industry. This disease has a complex aetiology, with viruses playing an integral role. In this study, metagenomics was used to sequence viral nucleic acids in the nasal swabs of BRD affected cattle. Viruses detected included those well known for their association with BRD in Australia (bovine viral diarrhea virus 1), as well as viruses known to be present but not fully characterised (bovine coronavirus) and viruses that have not been reported in BRD affect cattle in Australia (bovine rhinitis, bovine influenza D, and bovine nidovirus). Nasal swabs from a case control study were subsequently tested for 10 viruses and the presence of at least one virus was found to be significantly associated with BRD. Some of the more recently detected viruses had inconsistent association with BRD. Full genome sequences for bovine coronavirus, a virus increasingly associated with BRD, and bovine nidovirus were complete. Both viruses belong to the Coronaviridae family, which are frequently associated with disease in mammals. This study has provided greater insights into the viral pathogens associated with BRD and highlighted the need for further studies to elucidate more precisely the roles viruses play in BRD.