If the Byte was a gift is it still covered under warranty?

Yes. As long as the conditions still apply (i.e. the individual who gifted it to you did not tamper with the device in any way), your gifted product will be under the limited 1-year warranty policy.