For a fixed graph H, the reconfiguration problem for H-colourings (i.e. homomorphisms to H) asks: given a graph G and two H-colourings ϕ and ψ of G, does there exist a sequence f0, . . . , fm of H-colourings such that f0 = ϕ, fm = ψ and fi(u)fi+1(v) ∈ E(H) for every 0 ≤ i < m and uv ∈ E(G)? If the graph G is loop-free, then this is the equivalent to asking whether it possible to transform ϕ into ψ by changing the colour of one vertex at a time such that all intermediate mappings are H-colourings. In the affirmative, we say that ϕ reconfigures to ψ. Currently, the complexity of deciding whether an H-colouring ϕ reconfigures to an H-colouring ψ is only known when H is a clique, a circular clique, a C4-free graph, or in a few other cases which are easily derived from these. We show that this problem is PSPACE-complete when H is an odd wheel.An important notion in the study of reconfiguration problems for H-colourings is that of a frozen H-colouring; i.e. an H-colouring ϕ such that ϕ does not reconfigure to any Hcolouring ψ such that ψ = ϕ. We obtain an explicit dichotomy theorem for the problem of deciding whether a given graph G admits a frozen H-colouring. The hardness proof involves a reduction from a CSP problem which is shown to be NP-complete by establishing the non-existence of a certain type of polymorphism.