The aim of this study was to assess the prevalence of regional and distant metastases from cutaneous squamous cell carcinomas (SCCs) in dogs (n = 11) and cats (n = 9) in a retrospective case series over 36 years (1985–2020), as well as to characterize its macroscopic aspects (location and size), degree of differentiation (well, moderately and poorly differentiated [WD, MD and PD, respectively]) and the rate of cell proliferation, by counting the AgNORs. Immunohistochemistry (IHC) was used to identify patterns of tumour migration and invasion (islands, ribbons, cords, small aggregates, individual cells [fusiform and amoeboid]) and to evaluate the intensity of desmoplasia and the amount of myofibroblasts. The prevalence of metastatic SCCs was 4.39% (21/478), being 3.8% in dog (12/309) and 5.3% in cat (9/169). Metastases affected lymph nodes in all dogs and 66% (6/9) of cats, and less frequently distant organs. Primary tumours predominantly affected the abdominal skin in dogs and the nasal planum in cats. Among the 20 cases, 52% were MDs, 34% were WDs, and 14% were PDs. Histological lesions suggestive of exposure to chronic solar radiation were present in 57% (8/14). The main patterns of tumour migration and invasion were islands for WD SCCs and individual cells for PD SCCs. MD SCCs had a mix of patterns. In cats, individual spindle cells were restricted to PDs. A marked desmoplastic reaction was more associated with PD SCCs and often with MDs. This study highlights that the prevalence of SCC metastases in dogs and cats is predominantly regional. The IHC was essential in the identification of individual fusiform keratinocytes, whose presence in surgical margins may represent a greater risk of recurrence. Although the presence of myofibroblasts was observed in all infiltrative and metastatic tumours, further studies evaluating these cells may be important to better understand their role in the tumour microenvironment of cutaneous SCCs with metastasis in dogs and cats.