Can you stain a carpet another color?

You can have it dyed. However, if it is an older carpet or extremely worn in some spots, the carpet may not be receptive to being re-colored. Maybe try using varied sizes of throw rugs instead.