Yes, you can bet on both red and black at the same time. Most people, though, would tell you not to do this because the bets would basically cancel each other out. Since the green pocket is also in play, there's a chance that you could lose both bets.