A changeable cover for a seat headrest comprises: a first locking part for locking a portion of the cover with a stay of the headrest; and a second locking part for locking another portion of the cover with the headrest. The first locking part may be, for example, a through-hole into which the stay is inserted. The second locking part may be, for example, a hook-and-loop fastener member.