The small orange-red disks you found were definitely a type of fungus or mushroom. From how you described them and what time of year it is I think that they are scarlet cup fungus.