Kid Rock has been denied the opportunity to complete his court-ordered community service by performing for US troops in Iraq.