If you're using Paint, you need to "save as" and then choose 256 color .bmp from the dropdown list.

Jim L