While it's generally recommended to thaw hot dogs before grilling, you can grill them from frozen if needed. It may take slightly longer for the hot dogs to cook through, so adjust the grilling time accordingly.