Does it mean I have bad circulation if my feet turn colors while on them a short period of time?

Possibly. One of the physical features of lack of blood flow to the feet (peripheral vascular disease) is the feet will turn purple-ish red when dependent (hung off the edge of the bed, while sitting or standing) but this goes away when the feet are elevated.