Yes, you can change your Messages backgrounds on iPhone - but there's a catch

Open in new window