M-% C-q C-m [RETURN] [RETURN]
M-% is bound to (query-replace). C-q is bound to (quoted-insert), which allows C-m to insert the control character ^M.
M-%
(query-replace)
C-q
(quoted-insert)
C-m
^M
