Their slogan is Try our lamb mine, our grub is bursting with flavor
- "Value" is used for choosing which item to replace
|Grecian Juice||Drink||20||80||20||Nectar of the gods|
|Lil' Gyro||Food||50||90||40||A bite sized portion of meat on a pita. Great for kids.|
|Hot Gyro||Food||75||100||60||A large mound of spicy meat on a pita.|
Despite all the Advertisements and commercials for the restaurant, there is only two locations in Stilwater:
- Rounds Square Shopping Center, High End Retail District - Level 4 food court
- Tidal Spring, Suburbs District
- The name is a parody of the THQ real-time strategy computer game, Company of Heroes, which was developed by Relic Entertainment. They have gone so far as parodying the front cover, replacing the three armed soldiers with fork and spoon wielding animals.
- In Saints Row 2 it is possible to call the Company of Gyros for delivery. However this is only useful for obtaining the Mongoose delivery vehicle as no food can be purchased this way. However if the driver is killed, they will drop a "Hot Gyro", thus food can be obtained this way.