Bitcoin declined in early Asia trading on Tuesday as investors fretted about the prospect of higher interest rates.