Autophagy is a self-degradation mechanism by which cells recycle their own cytoplasmic constituents. It has been claimed that, under certain conditions, such a process may be associated with tumor progression. In this study, the autophagic activity was investigated in a series of 99 uveal melanomas after immunohistochemical staining for the autophagy-associated proteins MAP1LC3A and BECN1, most commonly known as LC3A and Beclin 1, respectively. These were assessed in parallel with the hypoxia-inducible factor 1a (HIF1A) and its downstream protein lactate dehydrogenase 5 (composed by five LDHA subunits). Increased autophagic reactivity, detected by MAP1LC3A or BECN1, was associated with intense pigmentation and tumor hypoxia. Uveal melanomas with extensive overexpression of BECN1 or those with underexpression of this protein were associated with the worst prognosis, but the former manifested metastases much earlier than the latter; only 58% of patients with extensive BECN1 overexpression were alive at 4 years, compared with 80% of patients with underexpressed patterns. It is concluded that autophagy is commonly upregulated in uveal melanomas, and may be associated with hypoxia and intense pigmentation. There is a strong association between extensive BECN1 overexpression and early metastases/poor prognosis, and between underexpression of this protein and late metastases/better prognosis.