World fisheries, already vulnerable, are under increasing pressure from the impacts of climate change. Using the Tasmanian rock lobster industry as a case study, we considered the efficacy of risk perception as a tool to inform how to communicate the science of climate change and suggestions for management in relation to development of adaptation strategies for fisheries. Fishers surveyed in this study operate in a fishery that is expected to undergo large changes as a consequence of climate change. Fishers also reported observations of similar large changes in the marine environment and lobster fishery consistent with climate change; yet most fishers surveyed expressed doubts about whether climate change was a real process. The important point for adaption of the industry to climate change is that fisher perceptions of risk tended to create barriers to acceptance of climate change as an issue. This means that there is a barrier to communication and awareness about climate change and thus a barrier to future action on the issue. Improving acceptance of climate change and thus ability to adapt will require the development of communications that are culturally appropriate and palatable to fishers. We argue that the application of social learning principles in communications about climate change may be one constructive way forward.