Красным карандашом. Карандашом (каким) красным. То есть прилагательное красным - зависимое слово, а карандашом- главное.