A foot pillow including at least one cushion having a top side, a flat bottom side a right side and a left side. The flat bottom of the at least one cushion prevents the at least one cushion from rolling. A cover having an outer wall and a right side and a left side is provided. The at least one cushion is removably insertable through each of the right side and the left side of the cover. An elastomeric strap having a right end and a left end is provided and attached to the cover. The strap wraps around the perimeter of a foot rest item such as a foot end of a mattress or a recliner foot rest, securing the foot pillow in place.